./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for data races
Using default analysis
Version a0165632
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1fe12ce8951e45860142b9cebaa325eef531c18fa917882c03ee5396afb187f5
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 17:11:20,934 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 17:11:21,033 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf
[2024-11-08 17:11:21,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 17:11:21,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 17:11:21,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 17:11:21,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 17:11:21,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 17:11:21,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 17:11:21,073 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 17:11:21,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 17:11:21,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 17:11:21,074 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 17:11:21,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 17:11:21,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-08 17:11:21,078 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 17:11:21,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 17:11:21,079 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 17:11:21,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 17:11:21,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-08 17:11:21,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 17:11:21,085 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-08 17:11:21,085 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true
[2024-11-08 17:11:21,085 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 17:11:21,086 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-08 17:11:21,086 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 17:11:21,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-08 17:11:21,086 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 17:11:21,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 17:11:21,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 17:11:21,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 17:11:21,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:11:21,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 17:11:21,088 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 17:11:21,091 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-08 17:11:21,092 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 17:11:21,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 17:11:21,092 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 17:11:21,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 17:11:21,093 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 17:11:21,093 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 17:11:21,093 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX
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 ! data-race) )
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 -> 1fe12ce8951e45860142b9cebaa325eef531c18fa917882c03ee5396afb187f5
[2024-11-08 17:11:21,350 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 17:11:21,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 17:11:21,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 17:11:21,385 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 17:11:21,386 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 17:11:21,387 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i
Unable to find full path for "g++"
[2024-11-08 17:11:23,474 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 17:11:23,733 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 17:11:23,733 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i
[2024-11-08 17:11:23,750 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/data/8a902c481/3298c9f5532c47e6a2f606fdaf5da628/FLAGcf6c1bddf
[2024-11-08 17:11:23,773 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/data/8a902c481/3298c9f5532c47e6a2f606fdaf5da628
[2024-11-08 17:11:23,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 17:11:23,778 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 17:11:23,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 17:11:23,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 17:11:23,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 17:11:23,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:11:23" (1/1) ...
[2024-11-08 17:11:23,793 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9e0e719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:23, skipping insertion in model container
[2024-11-08 17:11:23,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:11:23" (1/1) ...
[2024-11-08 17:11:23,838 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 17:11:24,271 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:11:24,298 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 17:11:24,369 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:11:24,428 INFO L204 MainTranslator]: Completed translation
[2024-11-08 17:11:24,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24 WrapperNode
[2024-11-08 17:11:24,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 17:11:24,432 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 17:11:24,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 17:11:24,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 17:11:24,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,515 INFO L138 Inliner]: procedures = 173, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 140
[2024-11-08 17:11:24,516 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 17:11:24,516 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 17:11:24,517 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 17:11:24,517 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 17:11:24,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,535 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,536 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,550 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,551 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 17:11:24,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 17:11:24,556 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 17:11:24,556 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 17:11:24,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (1/1) ...
[2024-11-08 17:11:24,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:11:24,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:11:24,595 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 17:11:24,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 17:11:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2024-11-08 17:11:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2024-11-08 17:11:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2024-11-08 17:11:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 17:11:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-08 17:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun
[2024-11-08 17:11:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun
[2024-11-08 17:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-08 17:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2024-11-08 17:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2024-11-08 17:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 17:11:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 17:11:24,632 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-08 17:11:24,777 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 17:11:24,780 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 17:11:25,096 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-08 17:11:25,096 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 17:11:25,165 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 17:11:25,165 INFO L316 CfgBuilder]: Removed 8 assume(true) statements.
[2024-11-08 17:11:25,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:11:25 BoogieIcfgContainer
[2024-11-08 17:11:25,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 17:11:25,171 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 17:11:25,171 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 17:11:25,174 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 17:11:25,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:11:23" (1/3) ...
[2024-11-08 17:11:25,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b09cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:11:25, skipping insertion in model container
[2024-11-08 17:11:25,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:11:24" (2/3) ...
[2024-11-08 17:11:25,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b09cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:11:25, skipping insertion in model container
[2024-11-08 17:11:25,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:11:25" (3/3) ...
[2024-11-08 17:11:25,178 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_05-lockfuns_racefree.i
[2024-11-08 17:11:25,198 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 17:11:25,198 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations.
[2024-11-08 17:11:25,198 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-08 17:11:25,283 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2024-11-08 17:11:25,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 140 places, 150 transitions, 307 flow
[2024-11-08 17:11:25,450 INFO L124 PetriNetUnfolderBase]: 19/215 cut-off events.
[2024-11-08 17:11:25,452 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-08 17:11:25,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 215 events. 19/215 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 659 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 119. Up to 4 conditions per place.
[2024-11-08 17:11:25,462 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 150 transitions, 307 flow
[2024-11-08 17:11:25,471 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 150 transitions, 307 flow
[2024-11-08 17:11:25,512 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 17:11:25,521 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;@2301a773, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 17:11:25,525 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations.
[2024-11-08 17:11:25,545 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 17:11:25,545 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events.
[2024-11-08 17:11:25,545 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 17:11:25,546 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:25,546 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:25,547 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] ===
[2024-11-08 17:11:25,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:25,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1650538746, now seen corresponding path program 1 times
[2024-11-08 17:11:25,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:25,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701990233]
[2024-11-08 17:11:25,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:25,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:25,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:25,911 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-08 17:11:25,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:25,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701990233]
[2024-11-08 17:11:25,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701990233] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:25,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:25,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:11:25,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972736341]
[2024-11-08 17:11:25,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:25,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:25,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:25,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:25,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:26,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 150
[2024-11-08 17:11:26,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 150 transitions, 307 flow. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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-08 17:11:26,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:26,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 150
[2024-11-08 17:11:26,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:26,175 INFO L124 PetriNetUnfolderBase]: 63/552 cut-off events.
[2024-11-08 17:11:26,176 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES.
[2024-11-08 17:11:26,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 552 events. 63/552 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2560 event pairs, 35 based on Foata normal form. 58/550 useless extension candidates. Maximal degree in co-relation 607. Up to 115 conditions per place.
[2024-11-08 17:11:26,182 INFO L140 encePairwiseOnDemand]: 136/150 looper letters, 23 selfloop transitions, 2 changer transitions 0/144 dead transitions.
[2024-11-08 17:11:26,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 144 transitions, 345 flow
[2024-11-08 17:11:26,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:26,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:26,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions.
[2024-11-08 17:11:26,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8955555555555555
[2024-11-08 17:11:26,204 INFO L175 Difference]: Start difference. First operand has 140 places, 150 transitions, 307 flow. Second operand 3 states and 403 transitions.
[2024-11-08 17:11:26,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 144 transitions, 345 flow
[2024-11-08 17:11:26,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 144 transitions, 345 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 17:11:26,216 INFO L231 Difference]: Finished difference. Result has 141 places, 138 transitions, 293 flow
[2024-11-08 17:11:26,219 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=293, PETRI_PLACES=141, PETRI_TRANSITIONS=138}
[2024-11-08 17:11:26,225 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 1 predicate places.
[2024-11-08 17:11:26,226 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 138 transitions, 293 flow
[2024-11-08 17:11:26,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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-08 17:11:26,226 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:26,226 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:26,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-08 17:11:26,227 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] ===
[2024-11-08 17:11:26,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:26,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1723653183, now seen corresponding path program 1 times
[2024-11-08 17:11:26,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:26,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167199000]
[2024-11-08 17:11:26,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:26,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:26,906 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-08 17:11:26,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:26,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167199000]
[2024-11-08 17:11:26,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167199000] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:26,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:26,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 17:11:26,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198103491]
[2024-11-08 17:11:26,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:26,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 17:11:26,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 17:11:26,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 17:11:27,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 150
[2024-11-08 17:11:27,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 138 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 110.5) internal successors, (663), 6 states have internal predecessors, (663), 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-08 17:11:27,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:27,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 150
[2024-11-08 17:11:27,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:27,371 INFO L124 PetriNetUnfolderBase]: 113/802 cut-off events.
[2024-11-08 17:11:27,371 INFO L125 PetriNetUnfolderBase]: For 11/14 co-relation queries the response was YES.
[2024-11-08 17:11:27,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1086 conditions, 802 events. 113/802 cut-off events. For 11/14 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4622 event pairs, 66 based on Foata normal form. 0/720 useless extension candidates. Maximal degree in co-relation 994. Up to 181 conditions per place.
[2024-11-08 17:11:27,378 INFO L140 encePairwiseOnDemand]: 144/150 looper letters, 48 selfloop transitions, 5 changer transitions 0/161 dead transitions.
[2024-11-08 17:11:27,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 161 transitions, 445 flow
[2024-11-08 17:11:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 17:11:27,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 17:11:27,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 708 transitions.
[2024-11-08 17:11:27,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7866666666666666
[2024-11-08 17:11:27,387 INFO L175 Difference]: Start difference. First operand has 141 places, 138 transitions, 293 flow. Second operand 6 states and 708 transitions.
[2024-11-08 17:11:27,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 161 transitions, 445 flow
[2024-11-08 17:11:27,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 161 transitions, 441 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 17:11:27,394 INFO L231 Difference]: Finished difference. Result has 143 places, 137 transitions, 297 flow
[2024-11-08 17:11:27,395 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=297, PETRI_PLACES=143, PETRI_TRANSITIONS=137}
[2024-11-08 17:11:27,396 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 3 predicate places.
[2024-11-08 17:11:27,396 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 297 flow
[2024-11-08 17:11:27,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.5) internal successors, (663), 6 states have internal predecessors, (663), 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-08 17:11:27,397 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:27,397 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:27,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-08 17:11:27,398 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] ===
[2024-11-08 17:11:27,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:27,400 INFO L85 PathProgramCache]: Analyzing trace with hash -2056607416, now seen corresponding path program 1 times
[2024-11-08 17:11:27,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:27,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800818917]
[2024-11-08 17:11:27,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:27,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:27,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:27,483 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-08 17:11:27,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:27,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800818917]
[2024-11-08 17:11:27,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800818917] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:27,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:27,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:11:27,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894375909]
[2024-11-08 17:11:27,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:27,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:27,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:27,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:27,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:27,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 150
[2024-11-08 17:11:27,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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-08 17:11:27,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:27,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 150
[2024-11-08 17:11:27,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:27,737 INFO L124 PetriNetUnfolderBase]: 105/859 cut-off events.
[2024-11-08 17:11:27,737 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES.
[2024-11-08 17:11:27,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 859 events. 105/859 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5079 event pairs, 30 based on Foata normal form. 0/777 useless extension candidates. Maximal degree in co-relation 1033. Up to 125 conditions per place.
[2024-11-08 17:11:27,744 INFO L140 encePairwiseOnDemand]: 141/150 looper letters, 30 selfloop transitions, 6 changer transitions 0/150 dead transitions.
[2024-11-08 17:11:27,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 150 transitions, 398 flow
[2024-11-08 17:11:27,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:27,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:27,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions.
[2024-11-08 17:11:27,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.86
[2024-11-08 17:11:27,749 INFO L175 Difference]: Start difference. First operand has 143 places, 137 transitions, 297 flow. Second operand 3 states and 387 transitions.
[2024-11-08 17:11:27,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 150 transitions, 398 flow
[2024-11-08 17:11:27,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 150 transitions, 388 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-08 17:11:27,753 INFO L231 Difference]: Finished difference. Result has 140 places, 139 transitions, 325 flow
[2024-11-08 17:11:27,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=325, PETRI_PLACES=140, PETRI_TRANSITIONS=139}
[2024-11-08 17:11:27,754 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 0 predicate places.
[2024-11-08 17:11:27,754 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 139 transitions, 325 flow
[2024-11-08 17:11:27,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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-08 17:11:27,755 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:27,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:27,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-08 17:11:27,756 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] ===
[2024-11-08 17:11:27,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:27,757 INFO L85 PathProgramCache]: Analyzing trace with hash -243883501, now seen corresponding path program 1 times
[2024-11-08 17:11:27,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:27,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132200684]
[2024-11-08 17:11:27,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:27,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 17:11:27,795 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-08 17:11:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 17:11:27,848 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-11-08 17:11:27,850 INFO L325 BasicCegarLoop]: Counterexample is feasible
[2024-11-08 17:11:27,851 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 12 remaining)
[2024-11-08 17:11:27,853 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining)
[2024-11-08 17:11:27,854 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining)
[2024-11-08 17:11:27,854 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining)
[2024-11-08 17:11:27,855 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 12 remaining)
[2024-11-08 17:11:27,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining)
[2024-11-08 17:11:27,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining)
[2024-11-08 17:11:27,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining)
[2024-11-08 17:11:27,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining)
[2024-11-08 17:11:27,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining)
[2024-11-08 17:11:27,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining)
[2024-11-08 17:11:27,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining)
[2024-11-08 17:11:27,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-08 17:11:27,861 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1]
[2024-11-08 17:11:27,863 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2024-11-08 17:11:27,865 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2024-11-08 17:11:27,914 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-08 17:11:27,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 203 transitions, 422 flow
[2024-11-08 17:11:27,979 INFO L124 PetriNetUnfolderBase]: 34/362 cut-off events.
[2024-11-08 17:11:27,981 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-08 17:11:27,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 362 events. 34/362 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1260 event pairs, 0 based on Foata normal form. 0/306 useless extension candidates. Maximal degree in co-relation 217. Up to 8 conditions per place.
[2024-11-08 17:11:27,986 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 203 transitions, 422 flow
[2024-11-08 17:11:27,990 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 188 places, 203 transitions, 422 flow
[2024-11-08 17:11:27,991 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 17:11:27,992 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;@2301a773, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 17:11:27,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations.
[2024-11-08 17:11:28,000 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 17:11:28,000 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events.
[2024-11-08 17:11:28,000 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 17:11:28,000 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:28,000 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:28,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:28,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:28,001 INFO L85 PathProgramCache]: Analyzing trace with hash 960509541, now seen corresponding path program 1 times
[2024-11-08 17:11:28,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:28,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466983727]
[2024-11-08 17:11:28,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:28,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:28,073 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-08 17:11:28,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:28,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466983727]
[2024-11-08 17:11:28,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466983727] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:28,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:28,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:11:28,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936919908]
[2024-11-08 17:11:28,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:28,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:28,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:28,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:28,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:28,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 203
[2024-11-08 17:11:28,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 203 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 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-08 17:11:28,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:28,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 203
[2024-11-08 17:11:28,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:29,123 INFO L124 PetriNetUnfolderBase]: 908/4863 cut-off events.
[2024-11-08 17:11:29,124 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES.
[2024-11-08 17:11:29,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6272 conditions, 4863 events. 908/4863 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 46239 event pairs, 348 based on Foata normal form. 708/5064 useless extension candidates. Maximal degree in co-relation 841. Up to 1359 conditions per place.
[2024-11-08 17:11:29,165 INFO L140 encePairwiseOnDemand]: 183/203 looper letters, 32 selfloop transitions, 2 changer transitions 0/192 dead transitions.
[2024-11-08 17:11:29,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 192 transitions, 468 flow
[2024-11-08 17:11:29,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:29,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:29,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 535 transitions.
[2024-11-08 17:11:29,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8784893267651889
[2024-11-08 17:11:29,168 INFO L175 Difference]: Start difference. First operand has 188 places, 203 transitions, 422 flow. Second operand 3 states and 535 transitions.
[2024-11-08 17:11:29,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 192 transitions, 468 flow
[2024-11-08 17:11:29,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 192 transitions, 468 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 17:11:29,174 INFO L231 Difference]: Finished difference. Result has 189 places, 186 transitions, 400 flow
[2024-11-08 17:11:29,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=400, PETRI_PLACES=189, PETRI_TRANSITIONS=186}
[2024-11-08 17:11:29,177 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, 1 predicate places.
[2024-11-08 17:11:29,177 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 186 transitions, 400 flow
[2024-11-08 17:11:29,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 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-08 17:11:29,178 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:29,178 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:29,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-08 17:11:29,178 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:29,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:29,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1639721855, now seen corresponding path program 1 times
[2024-11-08 17:11:29,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:29,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909792509]
[2024-11-08 17:11:29,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:29,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:29,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:29,532 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-08 17:11:29,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:29,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909792509]
[2024-11-08 17:11:29,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909792509] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:29,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:29,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 17:11:29,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276601553]
[2024-11-08 17:11:29,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:29,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 17:11:29,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:29,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 17:11:29,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 17:11:29,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 203
[2024-11-08 17:11:29,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 186 transitions, 400 flow. Second operand has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 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-08 17:11:29,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:29,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 203
[2024-11-08 17:11:29,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:31,063 INFO L124 PetriNetUnfolderBase]: 1838/5736 cut-off events.
[2024-11-08 17:11:31,063 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES.
[2024-11-08 17:11:31,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8804 conditions, 5736 events. 1838/5736 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 53051 event pairs, 222 based on Foata normal form. 0/5336 useless extension candidates. Maximal degree in co-relation 1262. Up to 2015 conditions per place.
[2024-11-08 17:11:31,108 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 80 selfloop transitions, 6 changer transitions 0/233 dead transitions.
[2024-11-08 17:11:31,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 233 transitions, 666 flow
[2024-11-08 17:11:31,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 17:11:31,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 17:11:31,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 974 transitions.
[2024-11-08 17:11:31,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7996715927750411
[2024-11-08 17:11:31,111 INFO L175 Difference]: Start difference. First operand has 189 places, 186 transitions, 400 flow. Second operand 6 states and 974 transitions.
[2024-11-08 17:11:31,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 233 transitions, 666 flow
[2024-11-08 17:11:31,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 233 transitions, 664 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 17:11:31,117 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 408 flow
[2024-11-08 17:11:31,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=408, PETRI_PLACES=192, PETRI_TRANSITIONS=185}
[2024-11-08 17:11:31,120 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, 4 predicate places.
[2024-11-08 17:11:31,120 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 408 flow
[2024-11-08 17:11:31,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 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-08 17:11:31,121 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:31,121 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:31,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-08 17:11:31,122 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:31,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:31,122 INFO L85 PathProgramCache]: Analyzing trace with hash 47540966, now seen corresponding path program 1 times
[2024-11-08 17:11:31,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:31,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382937492]
[2024-11-08 17:11:31,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:31,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:31,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:31,172 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-08 17:11:31,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:31,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382937492]
[2024-11-08 17:11:31,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382937492] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:31,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:31,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:11:31,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742057268]
[2024-11-08 17:11:31,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:31,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:31,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:31,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:31,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:31,218 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 203
[2024-11-08 17:11:31,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 185 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 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-08 17:11:31,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:31,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 203
[2024-11-08 17:11:31,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:33,695 INFO L124 PetriNetUnfolderBase]: 4064/15522 cut-off events.
[2024-11-08 17:11:33,695 INFO L125 PetriNetUnfolderBase]: For 238/238 co-relation queries the response was YES.
[2024-11-08 17:11:33,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22075 conditions, 15522 events. 4064/15522 cut-off events. For 238/238 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 176396 event pairs, 1547 based on Foata normal form. 0/13789 useless extension candidates. Maximal degree in co-relation 20901. Up to 3516 conditions per place.
[2024-11-08 17:11:33,797 INFO L140 encePairwiseOnDemand]: 184/203 looper letters, 58 selfloop transitions, 14 changer transitions 0/218 dead transitions.
[2024-11-08 17:11:33,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 218 transitions, 629 flow
[2024-11-08 17:11:33,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:33,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:33,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions.
[2024-11-08 17:11:33,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8505747126436781
[2024-11-08 17:11:33,800 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 408 flow. Second operand 3 states and 518 transitions.
[2024-11-08 17:11:33,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 218 transitions, 629 flow
[2024-11-08 17:11:33,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 218 transitions, 617 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-08 17:11:33,807 INFO L231 Difference]: Finished difference. Result has 191 places, 199 transitions, 518 flow
[2024-11-08 17:11:33,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=518, PETRI_PLACES=191, PETRI_TRANSITIONS=199}
[2024-11-08 17:11:33,810 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, 3 predicate places.
[2024-11-08 17:11:33,810 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 199 transitions, 518 flow
[2024-11-08 17:11:33,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 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-08 17:11:33,811 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:33,812 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:33,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-08 17:11:33,812 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:33,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:33,813 INFO L85 PathProgramCache]: Analyzing trace with hash 162276525, now seen corresponding path program 1 times
[2024-11-08 17:11:33,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:33,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964831740]
[2024-11-08 17:11:33,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:33,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:33,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:33,868 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-08 17:11:33,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:33,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964831740]
[2024-11-08 17:11:33,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964831740] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:33,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:33,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:11:33,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634785866]
[2024-11-08 17:11:33,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:33,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:33,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:33,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:33,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:33,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 203
[2024-11-08 17:11:33,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 199 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 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-08 17:11:33,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:33,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 203
[2024-11-08 17:11:33,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:36,591 INFO L124 PetriNetUnfolderBase]: 4226/17538 cut-off events.
[2024-11-08 17:11:36,592 INFO L125 PetriNetUnfolderBase]: For 4371/4540 co-relation queries the response was YES.
[2024-11-08 17:11:36,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28280 conditions, 17538 events. 4226/17538 cut-off events. For 4371/4540 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 208079 event pairs, 2537 based on Foata normal form. 42/15860 useless extension candidates. Maximal degree in co-relation 26930. Up to 5535 conditions per place.
[2024-11-08 17:11:36,742 INFO L140 encePairwiseOnDemand]: 194/203 looper letters, 52 selfloop transitions, 14 changer transitions 0/223 dead transitions.
[2024-11-08 17:11:36,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 223 transitions, 736 flow
[2024-11-08 17:11:36,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:36,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 512 transitions.
[2024-11-08 17:11:36,745 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8407224958949097
[2024-11-08 17:11:36,745 INFO L175 Difference]: Start difference. First operand has 191 places, 199 transitions, 518 flow. Second operand 3 states and 512 transitions.
[2024-11-08 17:11:36,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 223 transitions, 736 flow
[2024-11-08 17:11:36,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 223 transitions, 698 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 17:11:36,764 INFO L231 Difference]: Finished difference. Result has 193 places, 211 transitions, 616 flow
[2024-11-08 17:11:36,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=193, PETRI_TRANSITIONS=211}
[2024-11-08 17:11:36,766 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, 5 predicate places.
[2024-11-08 17:11:36,767 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 211 transitions, 616 flow
[2024-11-08 17:11:36,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.33333333333334) internal successors, (466), 3 states have internal predecessors, (466), 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-08 17:11:36,768 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:36,768 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:36,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-08 17:11:36,768 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:36,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:36,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1009443287, now seen corresponding path program 1 times
[2024-11-08 17:11:36,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:36,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939296646]
[2024-11-08 17:11:36,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:36,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:36,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:37,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:11:37,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:37,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939296646]
[2024-11-08 17:11:37,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939296646] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:11:37,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335947918]
[2024-11-08 17:11:37,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:37,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:11:37,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:11:37,023 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:11:37,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-08 17:11:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:37,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 17:11:37,196 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:11:37,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:11:37,301 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:11:37,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:11:37,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335947918] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:11:37,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:11:37,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10
[2024-11-08 17:11:37,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224779192]
[2024-11-08 17:11:37,379 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:11:37,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 17:11:37,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:37,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 17:11:37,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2024-11-08 17:11:37,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 203
[2024-11-08 17:11:37,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 211 transitions, 616 flow. Second operand has 10 states, 10 states have (on average 157.8) internal successors, (1578), 10 states have internal predecessors, (1578), 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-08 17:11:37,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:37,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 203
[2024-11-08 17:11:37,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:38,196 INFO L124 PetriNetUnfolderBase]: 969/4584 cut-off events.
[2024-11-08 17:11:38,196 INFO L125 PetriNetUnfolderBase]: For 637/688 co-relation queries the response was YES.
[2024-11-08 17:11:38,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7121 conditions, 4584 events. 969/4584 cut-off events. For 637/688 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 44418 event pairs, 58 based on Foata normal form. 214/4416 useless extension candidates. Maximal degree in co-relation 3441. Up to 709 conditions per place.
[2024-11-08 17:11:38,228 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 75 selfloop transitions, 7 changer transitions 0/213 dead transitions.
[2024-11-08 17:11:38,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 213 transitions, 736 flow
[2024-11-08 17:11:38,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-08 17:11:38,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-08 17:11:38,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1481 transitions.
[2024-11-08 17:11:38,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8106185002736727
[2024-11-08 17:11:38,232 INFO L175 Difference]: Start difference. First operand has 193 places, 211 transitions, 616 flow. Second operand 9 states and 1481 transitions.
[2024-11-08 17:11:38,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 213 transitions, 736 flow
[2024-11-08 17:11:38,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 213 transitions, 716 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 17:11:38,240 INFO L231 Difference]: Finished difference. Result has 151 places, 155 transitions, 450 flow
[2024-11-08 17:11:38,240 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=450, PETRI_PLACES=151, PETRI_TRANSITIONS=155}
[2024-11-08 17:11:38,242 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, -37 predicate places.
[2024-11-08 17:11:38,242 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 155 transitions, 450 flow
[2024-11-08 17:11:38,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 157.8) internal successors, (1578), 10 states have internal predecessors, (1578), 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-08 17:11:38,244 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:38,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:38,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-08 17:11:38,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_761f8a6e-97bb-4375-990e-0f637265902c/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:11:38,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:38,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:38,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1955112454, now seen corresponding path program 1 times
[2024-11-08 17:11:38,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:38,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036873166]
[2024-11-08 17:11:38,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:38,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:38,527 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-08 17:11:38,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:38,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036873166]
[2024-11-08 17:11:38,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036873166] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:38,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:38,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:11:38,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884505335]
[2024-11-08 17:11:38,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:38,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:38,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:38,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:38,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:38,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 203
[2024-11-08 17:11:38,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 155 transitions, 450 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-08 17:11:38,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:38,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 203
[2024-11-08 17:11:38,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:38,869 INFO L124 PetriNetUnfolderBase]: 256/1301 cut-off events.
[2024-11-08 17:11:38,869 INFO L125 PetriNetUnfolderBase]: For 517/548 co-relation queries the response was YES.
[2024-11-08 17:11:38,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2365 conditions, 1301 events. 256/1301 cut-off events. For 517/548 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 8866 event pairs, 135 based on Foata normal form. 9/1232 useless extension candidates. Maximal degree in co-relation 2293. Up to 457 conditions per place.
[2024-11-08 17:11:38,878 INFO L140 encePairwiseOnDemand]: 195/203 looper letters, 45 selfloop transitions, 10 changer transitions 0/170 dead transitions.
[2024-11-08 17:11:38,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 170 transitions, 619 flow
[2024-11-08 17:11:38,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:38,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:38,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 499 transitions.
[2024-11-08 17:11:38,881 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.819376026272578
[2024-11-08 17:11:38,881 INFO L175 Difference]: Start difference. First operand has 151 places, 155 transitions, 450 flow. Second operand 3 states and 499 transitions.
[2024-11-08 17:11:38,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 170 transitions, 619 flow
[2024-11-08 17:11:38,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 170 transitions, 604 flow, removed 1 selfloop flow, removed 5 redundant places.
[2024-11-08 17:11:38,885 INFO L231 Difference]: Finished difference. Result has 150 places, 163 transitions, 533 flow
[2024-11-08 17:11:38,886 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=533, PETRI_PLACES=150, PETRI_TRANSITIONS=163}
[2024-11-08 17:11:38,887 INFO L277 CegarLoopForPetriNet]: 188 programPoint places, -38 predicate places.
[2024-11-08 17:11:38,888 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 163 transitions, 533 flow
[2024-11-08 17:11:38,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-08 17:11:38,888 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:38,889 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:38,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-08 17:11:38,889 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] ===
[2024-11-08 17:11:38,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:38,889 INFO L85 PathProgramCache]: Analyzing trace with hash -677958855, now seen corresponding path program 1 times
[2024-11-08 17:11:38,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:38,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812883458]
[2024-11-08 17:11:38,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:38,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 17:11:38,924 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-08 17:11:38,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 17:11:38,945 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-11-08 17:11:38,946 INFO L325 BasicCegarLoop]: Counterexample is feasible
[2024-11-08 17:11:38,946 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining)
[2024-11-08 17:11:38,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 16 remaining)
[2024-11-08 17:11:38,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 16 remaining)
[2024-11-08 17:11:38,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (10 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 16 remaining)
[2024-11-08 17:11:38,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 16 remaining)
[2024-11-08 17:11:38,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 16 remaining)
[2024-11-08 17:11:38,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 16 remaining)
[2024-11-08 17:11:38,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 16 remaining)
[2024-11-08 17:11:38,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 16 remaining)
[2024-11-08 17:11:38,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 16 remaining)
[2024-11-08 17:11:38,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-08 17:11:38,949 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:38,950 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis
[2024-11-08 17:11:38,950 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances.
[2024-11-08 17:11:38,984 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-11-08 17:11:38,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 236 places, 256 transitions, 539 flow
[2024-11-08 17:11:39,064 INFO L124 PetriNetUnfolderBase]: 54/556 cut-off events.
[2024-11-08 17:11:39,065 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES.
[2024-11-08 17:11:39,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 556 events. 54/556 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2110 event pairs, 1 based on Foata normal form. 0/470 useless extension candidates. Maximal degree in co-relation 370. Up to 16 conditions per place.
[2024-11-08 17:11:39,070 INFO L82 GeneralOperation]: Start removeDead. Operand has 236 places, 256 transitions, 539 flow
[2024-11-08 17:11:39,074 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 236 places, 256 transitions, 539 flow
[2024-11-08 17:11:39,075 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 17:11:39,076 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;@2301a773, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 17:11:39,076 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations.
[2024-11-08 17:11:39,079 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 17:11:39,080 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events.
[2024-11-08 17:11:39,080 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 17:11:39,080 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:39,080 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:39,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 17:11:39,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:39,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1581115547, now seen corresponding path program 1 times
[2024-11-08 17:11:39,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:39,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101553933]
[2024-11-08 17:11:39,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:39,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:39,115 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-08 17:11:39,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:39,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101553933]
[2024-11-08 17:11:39,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101553933] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:39,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:39,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:11:39,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977308217]
[2024-11-08 17:11:39,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:39,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:39,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:39,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:39,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:39,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 256
[2024-11-08 17:11:39,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 256 transitions, 539 flow. Second operand has 3 states, 3 states have (on average 200.0) internal successors, (600), 3 states have internal predecessors, (600), 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-08 17:11:39,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:39,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 256
[2024-11-08 17:11:39,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:45,585 INFO L124 PetriNetUnfolderBase]: 9846/38987 cut-off events.
[2024-11-08 17:11:45,585 INFO L125 PetriNetUnfolderBase]: For 1921/1921 co-relation queries the response was YES.
[2024-11-08 17:11:45,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52556 conditions, 38987 events. 9846/38987 cut-off events. For 1921/1921 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 508198 event pairs, 5659 based on Foata normal form. 7219/42395 useless extension candidates. Maximal degree in co-relation 6289. Up to 13146 conditions per place.
[2024-11-08 17:11:45,841 INFO L140 encePairwiseOnDemand]: 230/256 looper letters, 40 selfloop transitions, 2 changer transitions 0/239 dead transitions.
[2024-11-08 17:11:45,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 239 transitions, 589 flow
[2024-11-08 17:11:45,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:11:45,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:11:45,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions.
[2024-11-08 17:11:45,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8671875
[2024-11-08 17:11:45,844 INFO L175 Difference]: Start difference. First operand has 236 places, 256 transitions, 539 flow. Second operand 3 states and 666 transitions.
[2024-11-08 17:11:45,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 239 transitions, 589 flow
[2024-11-08 17:11:45,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 239 transitions, 589 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 17:11:45,849 INFO L231 Difference]: Finished difference. Result has 237 places, 233 transitions, 505 flow
[2024-11-08 17:11:45,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=256, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=505, PETRI_PLACES=237, PETRI_TRANSITIONS=233}
[2024-11-08 17:11:45,850 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, 1 predicate places.
[2024-11-08 17:11:45,850 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 233 transitions, 505 flow
[2024-11-08 17:11:45,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 200.0) internal successors, (600), 3 states have internal predecessors, (600), 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-08 17:11:45,851 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:45,851 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:45,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-08 17:11:45,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 17:11:45,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:45,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1174279297, now seen corresponding path program 1 times
[2024-11-08 17:11:45,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:45,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102656102]
[2024-11-08 17:11:45,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:45,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:46,291 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-08 17:11:46,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:46,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102656102]
[2024-11-08 17:11:46,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102656102] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:46,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:46,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 17:11:46,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625169117]
[2024-11-08 17:11:46,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:46,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 17:11:46,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:46,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 17:11:46,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 17:11:46,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 256
[2024-11-08 17:11:46,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 233 transitions, 505 flow. Second operand has 6 states, 6 states have (on average 188.5) internal successors, (1131), 6 states have internal predecessors, (1131), 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-08 17:11:46,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:46,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 256
[2024-11-08 17:11:46,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:11:53,830 INFO L124 PetriNetUnfolderBase]: 20466/49207 cut-off events.
[2024-11-08 17:11:53,830 INFO L125 PetriNetUnfolderBase]: For 2159/2159 co-relation queries the response was YES.
[2024-11-08 17:11:53,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78766 conditions, 49207 events. 20466/49207 cut-off events. For 2159/2159 co-relation queries the response was YES. Maximal size of possible extension queue 1217. Compared 565422 event pairs, 2581 based on Foata normal form. 0/46189 useless extension candidates. Maximal degree in co-relation 12123. Up to 20048 conditions per place.
[2024-11-08 17:11:54,180 INFO L140 encePairwiseOnDemand]: 250/256 looper letters, 112 selfloop transitions, 6 changer transitions 0/304 dead transitions.
[2024-11-08 17:11:54,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 304 transitions, 883 flow
[2024-11-08 17:11:54,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 17:11:54,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 17:11:54,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1240 transitions.
[2024-11-08 17:11:54,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8072916666666666
[2024-11-08 17:11:54,183 INFO L175 Difference]: Start difference. First operand has 237 places, 233 transitions, 505 flow. Second operand 6 states and 1240 transitions.
[2024-11-08 17:11:54,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 304 transitions, 883 flow
[2024-11-08 17:11:54,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 304 transitions, 881 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 17:11:54,190 INFO L231 Difference]: Finished difference. Result has 240 places, 232 transitions, 513 flow
[2024-11-08 17:11:54,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=256, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=513, PETRI_PLACES=240, PETRI_TRANSITIONS=232}
[2024-11-08 17:11:54,191 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, 4 predicate places.
[2024-11-08 17:11:54,191 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 232 transitions, 513 flow
[2024-11-08 17:11:54,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 188.5) internal successors, (1131), 6 states have internal predecessors, (1131), 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-08 17:11:54,192 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:11:54,193 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:11:54,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-08 17:11:54,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] ===
[2024-11-08 17:11:54,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:11:54,193 INFO L85 PathProgramCache]: Analyzing trace with hash -956528615, now seen corresponding path program 1 times
[2024-11-08 17:11:54,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:11:54,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846344653]
[2024-11-08 17:11:54,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:11:54,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:11:54,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:11:54,230 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-08 17:11:54,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:11:54,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846344653]
[2024-11-08 17:11:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846344653] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:11:54,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:11:54,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:11:54,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486609414]
[2024-11-08 17:11:54,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:11:54,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:11:54,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:11:54,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:11:54,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:11:54,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 256
[2024-11-08 17:11:54,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 232 transitions, 513 flow. Second operand has 3 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 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-08 17:11:54,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:11:54,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 256
[2024-11-08 17:11:54,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand