./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-deagle/airline-10.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_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/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_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/airline-10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/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_84bac8a5-ef56-4c4f-bc41-cf381fa27626/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 8e894693d2d051395e42cf40effac907db7b5be7a8f5722374b3e5b36cc0228a
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 19:16:00,602 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 19:16:00,714 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DataRace-32bit-Automizer_Default.epf
[2024-11-08 19:16:00,720 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 19:16:00,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 19:16:00,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 19:16:00,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 19:16:00,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 19:16:00,783 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 19:16:00,784 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 19:16:00,784 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 19:16:00,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 19:16:00,785 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 19:16:00,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 19:16:00,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-08 19:16:00,789 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 19:16:00,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 19:16:00,790 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 19:16:00,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 19:16:00,791 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-08 19:16:00,795 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 19:16:00,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-08 19:16:00,796 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true
[2024-11-08 19:16:00,796 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 19:16:00,797 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-08 19:16:00,797 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 19:16:00,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-08 19:16:00,798 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 19:16:00,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 19:16:00,798 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 19:16:00,799 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 19:16:00,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 19:16:00,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 19:16:00,804 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 19:16:00,804 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-08 19:16:00,804 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 19:16:00,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 19:16:00,805 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 19:16:00,805 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 19:16:00,806 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 19:16:00,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 19:16:00,807 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_84bac8a5-ef56-4c4f-bc41-cf381fa27626/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_84bac8a5-ef56-4c4f-bc41-cf381fa27626/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 -> 8e894693d2d051395e42cf40effac907db7b5be7a8f5722374b3e5b36cc0228a
[2024-11-08 19:16:01,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 19:16:01,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 19:16:01,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 19:16:01,218 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 19:16:01,219 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 19:16:01,220 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/pthread-deagle/airline-10.i
Unable to find full path for "g++"
[2024-11-08 19:16:03,527 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 19:16:03,805 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 19:16:03,806 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/sv-benchmarks/c/pthread-deagle/airline-10.i
[2024-11-08 19:16:03,856 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/data/7d6363f18/e586a97370dc497c899ef60511b15443/FLAG1821096d2
[2024-11-08 19:16:03,875 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/data/7d6363f18/e586a97370dc497c899ef60511b15443
[2024-11-08 19:16:03,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 19:16:03,879 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 19:16:03,881 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 19:16:03,881 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 19:16:03,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 19:16:03,891 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:16:03" (1/1) ...
[2024-11-08 19:16:03,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@265005cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:03, skipping insertion in model container
[2024-11-08 19:16:03,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:16:03" (1/1) ...
[2024-11-08 19:16:03,961 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 19:16:04,507 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 19:16:04,522 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 19:16:04,591 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 19:16:04,635 INFO L204 MainTranslator]: Completed translation
[2024-11-08 19:16:04,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04 WrapperNode
[2024-11-08 19:16:04,636 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 19:16:04,637 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 19:16:04,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 19:16:04,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 19:16:04,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,699 INFO L138 Inliner]: procedures = 162, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 87
[2024-11-08 19:16:04,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 19:16:04,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 19:16:04,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 19:16:04,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 19:16:04,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,717 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,726 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,737 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 19:16:04,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 19:16:04,738 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 19:16:04,739 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 19:16:04,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (1/1) ...
[2024-11-08 19:16:04,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 19:16:04,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 19:16:04,789 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 19:16:04,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 19:16:04,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2024-11-08 19:16:04,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2024-11-08 19:16:04,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-11-08 19:16:04,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 19:16:04,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-08 19:16:04,825 INFO L130 BoogieDeclarations]: Found specification of procedure salethread
[2024-11-08 19:16:04,825 INFO L138 BoogieDeclarations]: Found implementation of procedure salethread
[2024-11-08 19:16:04,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-08 19:16:04,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2024-11-08 19:16:04,826 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-11-08 19:16:04,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 19:16:04,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 19:16:04,828 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 19:16:05,059 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 19:16:05,061 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 19:16:05,335 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-08 19:16:05,335 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 19:16:05,396 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 19:16:05,396 INFO L316 CfgBuilder]: Removed 0 assume(true) statements.
[2024-11-08 19:16:05,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:16:05 BoogieIcfgContainer
[2024-11-08 19:16:05,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 19:16:05,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 19:16:05,399 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 19:16:05,403 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 19:16:05,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:16:03" (1/3) ...
[2024-11-08 19:16:05,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dd90b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:16:05, skipping insertion in model container
[2024-11-08 19:16:05,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:16:04" (2/3) ...
[2024-11-08 19:16:05,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dd90b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:16:05, skipping insertion in model container
[2024-11-08 19:16:05,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:16:05" (3/3) ...
[2024-11-08 19:16:05,407 INFO L112 eAbstractionObserver]: Analyzing ICFG airline-10.i
[2024-11-08 19:16:05,432 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 19:16:05,433 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations.
[2024-11-08 19:16:05,433 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-08 19:16:05,514 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2024-11-08 19:16:05,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 101 transitions, 209 flow
[2024-11-08 19:16:05,640 INFO L124 PetriNetUnfolderBase]: 11/148 cut-off events.
[2024-11-08 19:16:05,641 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-11-08 19:16:05,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 148 events. 11/148 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 306 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 72. Up to 4 conditions per place.
[2024-11-08 19:16:05,647 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 101 transitions, 209 flow
[2024-11-08 19:16:05,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 101 transitions, 209 flow
[2024-11-08 19:16:05,667 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 19:16:05,682 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;@46ff0f74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 19:16:05,683 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations.
[2024-11-08 19:16:05,690 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 19:16:05,690 INFO L124 PetriNetUnfolderBase]: 0/15 cut-off events.
[2024-11-08 19:16:05,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 19:16:05,691 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:05,692 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:05,692 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:05,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:05,703 INFO L85 PathProgramCache]: Analyzing trace with hash 763527961, now seen corresponding path program 1 times
[2024-11-08 19:16:05,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:05,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797379470]
[2024-11-08 19:16:05,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:05,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:05,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:06,022 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 19:16:06,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:06,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797379470]
[2024-11-08 19:16:06,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797379470] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:06,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:06,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-08 19:16:06,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722175156]
[2024-11-08 19:16:06,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:06,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-08 19:16:06,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:06,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-08 19:16:06,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-08 19:16:06,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 101
[2024-11-08 19:16:06,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 101 transitions, 209 flow. Second operand has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 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 19:16:06,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:06,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 101
[2024-11-08 19:16:06,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:06,172 INFO L124 PetriNetUnfolderBase]: 7/135 cut-off events.
[2024-11-08 19:16:06,175 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES.
[2024-11-08 19:16:06,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 135 events. 7/135 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 264 event pairs, 0 based on Foata normal form. 4/119 useless extension candidates. Maximal degree in co-relation 68. Up to 8 conditions per place.
[2024-11-08 19:16:06,179 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 7 selfloop transitions, 0 changer transitions 0/92 dead transitions.
[2024-11-08 19:16:06,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 92 transitions, 205 flow
[2024-11-08 19:16:06,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-11-08 19:16:06,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states.
[2024-11-08 19:16:06,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 186 transitions.
[2024-11-08 19:16:06,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9207920792079208
[2024-11-08 19:16:06,198 INFO L175 Difference]: Start difference. First operand has 97 places, 101 transitions, 209 flow. Second operand 2 states and 186 transitions.
[2024-11-08 19:16:06,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 92 transitions, 205 flow
[2024-11-08 19:16:06,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 92 transitions, 205 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 19:16:06,207 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 191 flow
[2024-11-08 19:16:06,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=191, PETRI_PLACES=91, PETRI_TRANSITIONS=92}
[2024-11-08 19:16:06,217 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -6 predicate places.
[2024-11-08 19:16:06,218 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 191 flow
[2024-11-08 19:16:06,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 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 19:16:06,221 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:06,221 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]
[2024-11-08 19:16:06,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-08 19:16:06,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:06,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:06,222 INFO L85 PathProgramCache]: Analyzing trace with hash 974405026, now seen corresponding path program 1 times
[2024-11-08 19:16:06,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:06,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511294764]
[2024-11-08 19:16:06,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:06,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:06,409 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 19:16:06,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:06,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511294764]
[2024-11-08 19:16:06,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511294764] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:06,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:06,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 19:16:06,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462862959]
[2024-11-08 19:16:06,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:06,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:06,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:06,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:06,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:06,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 101
[2024-11-08 19:16:06,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 191 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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 19:16:06,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:06,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 101
[2024-11-08 19:16:06,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:06,616 INFO L124 PetriNetUnfolderBase]: 15/185 cut-off events.
[2024-11-08 19:16:06,616 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES.
[2024-11-08 19:16:06,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 185 events. 15/185 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 476 event pairs, 0 based on Foata normal form. 2/161 useless extension candidates. Maximal degree in co-relation 216. Up to 25 conditions per place.
[2024-11-08 19:16:06,621 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 14 selfloop transitions, 2 changer transitions 0/94 dead transitions.
[2024-11-08 19:16:06,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 94 transitions, 227 flow
[2024-11-08 19:16:06,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:06,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:06,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions.
[2024-11-08 19:16:06,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8415841584158416
[2024-11-08 19:16:06,626 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 191 flow. Second operand 3 states and 255 transitions.
[2024-11-08 19:16:06,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 94 transitions, 227 flow
[2024-11-08 19:16:06,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 94 transitions, 227 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 19:16:06,634 INFO L231 Difference]: Finished difference. Result has 94 places, 92 transitions, 201 flow
[2024-11-08 19:16:06,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=94, PETRI_TRANSITIONS=92}
[2024-11-08 19:16:06,637 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -3 predicate places.
[2024-11-08 19:16:06,637 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 92 transitions, 201 flow
[2024-11-08 19:16:06,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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 19:16:06,638 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:06,638 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]
[2024-11-08 19:16:06,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-08 19:16:06,639 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:06,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:06,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1103455219, now seen corresponding path program 1 times
[2024-11-08 19:16:06,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:06,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548630480]
[2024-11-08 19:16:06,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:06,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:06,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:07,470 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 19:16:07,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:07,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548630480]
[2024-11-08 19:16:07,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548630480] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:07,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:07,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 19:16:07,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593414637]
[2024-11-08 19:16:07,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:07,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 19:16:07,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:07,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 19:16:07,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 19:16:07,722 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 101
[2024-11-08 19:16:07,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 92 transitions, 201 flow. Second operand has 6 states, 6 states have (on average 69.0) internal successors, (414), 6 states have internal predecessors, (414), 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 19:16:07,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:07,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 101
[2024-11-08 19:16:07,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:07,896 INFO L124 PetriNetUnfolderBase]: 37/207 cut-off events.
[2024-11-08 19:16:07,896 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-08 19:16:07,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 307 conditions, 207 events. 37/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 695 event pairs, 2 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 301. Up to 55 conditions per place.
[2024-11-08 19:16:07,899 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 28 selfloop transitions, 5 changer transitions 0/99 dead transitions.
[2024-11-08 19:16:07,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 99 transitions, 281 flow
[2024-11-08 19:16:07,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 19:16:07,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 19:16:07,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 436 transitions.
[2024-11-08 19:16:07,903 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7194719471947195
[2024-11-08 19:16:07,903 INFO L175 Difference]: Start difference. First operand has 94 places, 92 transitions, 201 flow. Second operand 6 states and 436 transitions.
[2024-11-08 19:16:07,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 99 transitions, 281 flow
[2024-11-08 19:16:07,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 99 transitions, 277 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 19:16:07,907 INFO L231 Difference]: Finished difference. Result has 96 places, 91 transitions, 205 flow
[2024-11-08 19:16:07,908 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=96, PETRI_TRANSITIONS=91}
[2024-11-08 19:16:07,909 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -1 predicate places.
[2024-11-08 19:16:07,909 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 91 transitions, 205 flow
[2024-11-08 19:16:07,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.0) internal successors, (414), 6 states have internal predecessors, (414), 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 19:16:07,910 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:07,910 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]
[2024-11-08 19:16:07,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-08 19:16:07,911 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting salethreadErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:07,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:07,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1482090369, now seen corresponding path program 1 times
[2024-11-08 19:16:07,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:07,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214198314]
[2024-11-08 19:16:07,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:07,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:07,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:07,962 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 19:16:07,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:07,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214198314]
[2024-11-08 19:16:07,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214198314] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:07,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:07,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 19:16:07,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594423293]
[2024-11-08 19:16:07,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:07,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:07,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:07,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:07,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:07,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 101
[2024-11-08 19:16:07,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 91 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 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 19:16:07,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:07,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 101
[2024-11-08 19:16:07,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:08,020 INFO L124 PetriNetUnfolderBase]: 5/163 cut-off events.
[2024-11-08 19:16:08,021 INFO L125 PetriNetUnfolderBase]: For 10/18 co-relation queries the response was YES.
[2024-11-08 19:16:08,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 163 events. 5/163 cut-off events. For 10/18 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 331 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 189. Up to 7 conditions per place.
[2024-11-08 19:16:08,023 INFO L140 encePairwiseOnDemand]: 98/101 looper letters, 8 selfloop transitions, 2 changer transitions 0/91 dead transitions.
[2024-11-08 19:16:08,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 228 flow
[2024-11-08 19:16:08,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:08,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:08,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions.
[2024-11-08 19:16:08,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.858085808580858
[2024-11-08 19:16:08,025 INFO L175 Difference]: Start difference. First operand has 96 places, 91 transitions, 205 flow. Second operand 3 states and 260 transitions.
[2024-11-08 19:16:08,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 228 flow
[2024-11-08 19:16:08,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 91 transitions, 218 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-08 19:16:08,029 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 197 flow
[2024-11-08 19:16:08,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=92, PETRI_TRANSITIONS=90}
[2024-11-08 19:16:08,030 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -5 predicate places.
[2024-11-08 19:16:08,030 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 197 flow
[2024-11-08 19:16:08,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 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 19:16:08,031 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:08,031 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]
[2024-11-08 19:16:08,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-08 19:16:08,032 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting salethreadErr1ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:08,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:08,035 INFO L85 PathProgramCache]: Analyzing trace with hash 690691868, now seen corresponding path program 1 times
[2024-11-08 19:16:08,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:08,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562121730]
[2024-11-08 19:16:08,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:08,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:08,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:08,093 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 19:16:08,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:08,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562121730]
[2024-11-08 19:16:08,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562121730] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:08,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:08,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 19:16:08,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558895260]
[2024-11-08 19:16:08,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:08,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:08,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:08,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:08,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:08,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 101
[2024-11-08 19:16:08,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 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 19:16:08,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:08,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 101
[2024-11-08 19:16:08,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:08,163 INFO L124 PetriNetUnfolderBase]: 12/237 cut-off events.
[2024-11-08 19:16:08,163 INFO L125 PetriNetUnfolderBase]: For 13/21 co-relation queries the response was YES.
[2024-11-08 19:16:08,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 237 events. 12/237 cut-off events. For 13/21 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 836 event pairs, 4 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 282. Up to 25 conditions per place.
[2024-11-08 19:16:08,165 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 12 selfloop transitions, 4 changer transitions 0/93 dead transitions.
[2024-11-08 19:16:08,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 93 transitions, 238 flow
[2024-11-08 19:16:08,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:08,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:08,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions.
[2024-11-08 19:16:08,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8514851485148515
[2024-11-08 19:16:08,167 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 197 flow. Second operand 3 states and 258 transitions.
[2024-11-08 19:16:08,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 93 transitions, 238 flow
[2024-11-08 19:16:08,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 93 transitions, 234 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 19:16:08,170 INFO L231 Difference]: Finished difference. Result has 93 places, 92 transitions, 221 flow
[2024-11-08 19:16:08,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=221, PETRI_PLACES=93, PETRI_TRANSITIONS=92}
[2024-11-08 19:16:08,172 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -4 predicate places.
[2024-11-08 19:16:08,172 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 92 transitions, 221 flow
[2024-11-08 19:16:08,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 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 19:16:08,173 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:08,173 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]
[2024-11-08 19:16:08,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-08 19:16:08,173 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:08,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:08,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1505503224, now seen corresponding path program 1 times
[2024-11-08 19:16:08,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:08,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368169341]
[2024-11-08 19:16:08,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:08,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:08,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:08,387 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 19:16:08,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:08,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368169341]
[2024-11-08 19:16:08,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368169341] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 19:16:08,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178309326]
[2024-11-08 19:16:08,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:08,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 19:16:08,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 19:16:08,391 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 19:16:08,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-08 19:16:08,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:08,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 19:16:08,529 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 19:16:08,655 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 19:16:08,656 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 19:16:08,759 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 19:16:08,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178309326] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 19:16:08,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 19:16:08,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10
[2024-11-08 19:16:08,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078226900]
[2024-11-08 19:16:08,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 19:16:08,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 19:16:08,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:08,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 19:16:08,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2024-11-08 19:16:08,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 101
[2024-11-08 19:16:08,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 92 transitions, 221 flow. Second operand has 10 states, 10 states have (on average 77.7) internal successors, (777), 10 states have internal predecessors, (777), 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 19:16:08,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:08,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 101
[2024-11-08 19:16:08,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:09,025 INFO L124 PetriNetUnfolderBase]: 11/113 cut-off events.
[2024-11-08 19:16:09,025 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES.
[2024-11-08 19:16:09,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 113 events. 11/113 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 254 event pairs, 4 based on Foata normal form. 6/113 useless extension candidates. Maximal degree in co-relation 167. Up to 15 conditions per place.
[2024-11-08 19:16:09,027 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 17 selfloop transitions, 4 changer transitions 0/61 dead transitions.
[2024-11-08 19:16:09,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 61 transitions, 190 flow
[2024-11-08 19:16:09,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 19:16:09,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 19:16:09,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions.
[2024-11-08 19:16:09,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7805280528052805
[2024-11-08 19:16:09,030 INFO L175 Difference]: Start difference. First operand has 93 places, 92 transitions, 221 flow. Second operand 6 states and 473 transitions.
[2024-11-08 19:16:09,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 61 transitions, 190 flow
[2024-11-08 19:16:09,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 61 transitions, 168 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-08 19:16:09,032 INFO L231 Difference]: Finished difference. Result has 60 places, 53 transitions, 118 flow
[2024-11-08 19:16:09,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=118, PETRI_PLACES=60, PETRI_TRANSITIONS=53}
[2024-11-08 19:16:09,033 INFO L277 CegarLoopForPetriNet]: 97 programPoint places, -37 predicate places.
[2024-11-08 19:16:09,034 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 53 transitions, 118 flow
[2024-11-08 19:16:09,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 77.7) internal successors, (777), 10 states have internal predecessors, (777), 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 19:16:09,035 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:09,035 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]
[2024-11-08 19:16:09,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-08 19:16:09,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-11-08 19:16:09,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2024-11-08 19:16:09,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:09,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1575052164, now seen corresponding path program 1 times
[2024-11-08 19:16:09,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:09,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189608279]
[2024-11-08 19:16:09,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:09,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 19:16:09,290 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-08 19:16:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 19:16:09,350 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-11-08 19:16:09,350 INFO L325 BasicCegarLoop]: Counterexample is feasible
[2024-11-08 19:16:09,352 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 15 remaining)
[2024-11-08 19:16:09,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr0ASSERT_VIOLATIONDATA_RACE (13 of 15 remaining)
[2024-11-08 19:16:09,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr1ASSERT_VIOLATIONDATA_RACE (12 of 15 remaining)
[2024-11-08 19:16:09,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr2ASSERT_VIOLATIONDATA_RACE (11 of 15 remaining)
[2024-11-08 19:16:09,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr3ASSERT_VIOLATIONDATA_RACE (10 of 15 remaining)
[2024-11-08 19:16:09,357 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 15 remaining)
[2024-11-08 19:16:09,357 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (8 of 15 remaining)
[2024-11-08 19:16:09,357 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (7 of 15 remaining)
[2024-11-08 19:16:09,357 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (6 of 15 remaining)
[2024-11-08 19:16:09,357 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (5 of 15 remaining)
[2024-11-08 19:16:09,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (4 of 15 remaining)
[2024-11-08 19:16:09,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 15 remaining)
[2024-11-08 19:16:09,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 15 remaining)
[2024-11-08 19:16:09,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 15 remaining)
[2024-11-08 19:16:09,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 15 remaining)
[2024-11-08 19:16:09,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-08 19:16:09,362 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:09,365 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2024-11-08 19:16:09,366 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2024-11-08 19:16:09,403 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-08 19:16:09,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 122 transitions, 260 flow
[2024-11-08 19:16:09,449 INFO L124 PetriNetUnfolderBase]: 22/263 cut-off events.
[2024-11-08 19:16:09,450 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES.
[2024-11-08 19:16:09,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 263 events. 22/263 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 599 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 150. Up to 8 conditions per place.
[2024-11-08 19:16:09,452 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 122 transitions, 260 flow
[2024-11-08 19:16:09,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 122 transitions, 260 flow
[2024-11-08 19:16:09,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 19:16:09,459 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;@46ff0f74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 19:16:09,459 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations.
[2024-11-08 19:16:09,461 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 19:16:09,462 INFO L124 PetriNetUnfolderBase]: 0/15 cut-off events.
[2024-11-08 19:16:09,462 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 19:16:09,462 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:09,462 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:09,465 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:09,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:09,466 INFO L85 PathProgramCache]: Analyzing trace with hash 254033177, now seen corresponding path program 1 times
[2024-11-08 19:16:09,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:09,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114833430]
[2024-11-08 19:16:09,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:09,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:09,490 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 19:16:09,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:09,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114833430]
[2024-11-08 19:16:09,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114833430] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:09,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:09,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-08 19:16:09,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156384567]
[2024-11-08 19:16:09,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:09,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-08 19:16:09,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:09,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-08 19:16:09,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-08 19:16:09,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 122
[2024-11-08 19:16:09,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 122 transitions, 260 flow. Second operand has 2 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 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 19:16:09,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:09,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 122
[2024-11-08 19:16:09,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:09,572 INFO L124 PetriNetUnfolderBase]: 26/268 cut-off events.
[2024-11-08 19:16:09,572 INFO L125 PetriNetUnfolderBase]: For 35/41 co-relation queries the response was YES.
[2024-11-08 19:16:09,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 268 events. 26/268 cut-off events. For 35/41 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 750 event pairs, 4 based on Foata normal form. 10/237 useless extension candidates. Maximal degree in co-relation 150. Up to 30 conditions per place.
[2024-11-08 19:16:09,575 INFO L140 encePairwiseOnDemand]: 113/122 looper letters, 11 selfloop transitions, 0 changer transitions 0/111 dead transitions.
[2024-11-08 19:16:09,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 111 transitions, 260 flow
[2024-11-08 19:16:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-11-08 19:16:09,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states.
[2024-11-08 19:16:09,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 222 transitions.
[2024-11-08 19:16:09,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9098360655737705
[2024-11-08 19:16:09,583 INFO L175 Difference]: Start difference. First operand has 117 places, 122 transitions, 260 flow. Second operand 2 states and 222 transitions.
[2024-11-08 19:16:09,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 111 transitions, 260 flow
[2024-11-08 19:16:09,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 111 transitions, 260 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 19:16:09,587 INFO L231 Difference]: Finished difference. Result has 109 places, 111 transitions, 238 flow
[2024-11-08 19:16:09,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=238, PETRI_PLACES=109, PETRI_TRANSITIONS=111}
[2024-11-08 19:16:09,591 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -8 predicate places.
[2024-11-08 19:16:09,591 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 111 transitions, 238 flow
[2024-11-08 19:16:09,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 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 19:16:09,595 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:09,595 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]
[2024-11-08 19:16:09,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-08 19:16:09,596 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:09,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:09,596 INFO L85 PathProgramCache]: Analyzing trace with hash 303670242, now seen corresponding path program 1 times
[2024-11-08 19:16:09,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:09,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981329576]
[2024-11-08 19:16:09,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:09,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:09,645 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 19:16:09,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:09,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981329576]
[2024-11-08 19:16:09,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981329576] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:09,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:09,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 19:16:09,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628824510]
[2024-11-08 19:16:09,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:09,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:09,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:09,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:09,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:09,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 122
[2024-11-08 19:16:09,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 111 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 19:16:09,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:09,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 122
[2024-11-08 19:16:09,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:09,810 INFO L124 PetriNetUnfolderBase]: 74/528 cut-off events.
[2024-11-08 19:16:09,810 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES.
[2024-11-08 19:16:09,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 650 conditions, 528 events. 74/528 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2539 event pairs, 10 based on Foata normal form. 2/452 useless extension candidates. Maximal degree in co-relation 645. Up to 100 conditions per place.
[2024-11-08 19:16:09,816 INFO L140 encePairwiseOnDemand]: 118/122 looper letters, 19 selfloop transitions, 2 changer transitions 0/114 dead transitions.
[2024-11-08 19:16:09,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 114 transitions, 286 flow
[2024-11-08 19:16:09,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:09,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:09,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions.
[2024-11-08 19:16:09,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334
[2024-11-08 19:16:09,819 INFO L175 Difference]: Start difference. First operand has 109 places, 111 transitions, 238 flow. Second operand 3 states and 305 transitions.
[2024-11-08 19:16:09,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 114 transitions, 286 flow
[2024-11-08 19:16:09,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 114 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 19:16:09,823 INFO L231 Difference]: Finished difference. Result has 112 places, 112 transitions, 252 flow
[2024-11-08 19:16:09,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=112, PETRI_TRANSITIONS=112}
[2024-11-08 19:16:09,825 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -5 predicate places.
[2024-11-08 19:16:09,827 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 112 transitions, 252 flow
[2024-11-08 19:16:09,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 19:16:09,827 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:09,828 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]
[2024-11-08 19:16:09,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-08 19:16:09,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:09,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:09,829 INFO L85 PathProgramCache]: Analyzing trace with hash 812054707, now seen corresponding path program 1 times
[2024-11-08 19:16:09,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:09,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272733640]
[2024-11-08 19:16:09,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:09,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:09,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:10,174 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 19:16:10,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:10,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272733640]
[2024-11-08 19:16:10,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272733640] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:10,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:10,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 19:16:10,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776624054]
[2024-11-08 19:16:10,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:10,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 19:16:10,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:10,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 19:16:10,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-08 19:16:10,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 122
[2024-11-08 19:16:10,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 112 transitions, 252 flow. Second operand has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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 19:16:10,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:10,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 122
[2024-11-08 19:16:10,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:10,547 INFO L124 PetriNetUnfolderBase]: 194/650 cut-off events.
[2024-11-08 19:16:10,547 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES.
[2024-11-08 19:16:10,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 997 conditions, 650 events. 194/650 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3529 event pairs, 12 based on Foata normal form. 0/583 useless extension candidates. Maximal degree in co-relation 990. Up to 208 conditions per place.
[2024-11-08 19:16:10,555 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 41 selfloop transitions, 5 changer transitions 0/127 dead transitions.
[2024-11-08 19:16:10,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 127 transitions, 374 flow
[2024-11-08 19:16:10,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 19:16:10,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 19:16:10,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 538 transitions.
[2024-11-08 19:16:10,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7349726775956285
[2024-11-08 19:16:10,558 INFO L175 Difference]: Start difference. First operand has 112 places, 112 transitions, 252 flow. Second operand 6 states and 538 transitions.
[2024-11-08 19:16:10,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 127 transitions, 374 flow
[2024-11-08 19:16:10,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 127 transitions, 372 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 19:16:10,562 INFO L231 Difference]: Finished difference. Result has 115 places, 111 transitions, 258 flow
[2024-11-08 19:16:10,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=115, PETRI_TRANSITIONS=111}
[2024-11-08 19:16:10,563 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -2 predicate places.
[2024-11-08 19:16:10,564 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 111 transitions, 258 flow
[2024-11-08 19:16:10,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.0) internal successors, (504), 6 states have internal predecessors, (504), 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 19:16:10,565 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:10,565 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]
[2024-11-08 19:16:10,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-08 19:16:10,565 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting salethreadErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:10,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:10,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1055002062, now seen corresponding path program 1 times
[2024-11-08 19:16:10,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:10,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467846381]
[2024-11-08 19:16:10,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:10,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:10,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:10,615 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 19:16:10,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:10,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467846381]
[2024-11-08 19:16:10,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467846381] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:10,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:10,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 19:16:10,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789669440]
[2024-11-08 19:16:10,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:10,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:10,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:10,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:10,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:10,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 122
[2024-11-08 19:16:10,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 111 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 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 19:16:10,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:10,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 122
[2024-11-08 19:16:10,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:10,845 INFO L124 PetriNetUnfolderBase]: 79/811 cut-off events.
[2024-11-08 19:16:10,846 INFO L125 PetriNetUnfolderBase]: For 136/400 co-relation queries the response was YES.
[2024-11-08 19:16:10,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 999 conditions, 811 events. 79/811 cut-off events. For 136/400 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5197 event pairs, 9 based on Foata normal form. 0/673 useless extension candidates. Maximal degree in co-relation 992. Up to 62 conditions per place.
[2024-11-08 19:16:10,853 INFO L140 encePairwiseOnDemand]: 114/122 looper letters, 22 selfloop transitions, 6 changer transitions 0/122 dead transitions.
[2024-11-08 19:16:10,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 122 transitions, 347 flow
[2024-11-08 19:16:10,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:10,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:10,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions.
[2024-11-08 19:16:10,856 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.860655737704918
[2024-11-08 19:16:10,856 INFO L175 Difference]: Start difference. First operand has 115 places, 111 transitions, 258 flow. Second operand 3 states and 315 transitions.
[2024-11-08 19:16:10,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 122 transitions, 347 flow
[2024-11-08 19:16:10,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 122 transitions, 337 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-11-08 19:16:10,862 INFO L231 Difference]: Finished difference. Result has 114 places, 117 transitions, 300 flow
[2024-11-08 19:16:10,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=114, PETRI_TRANSITIONS=117}
[2024-11-08 19:16:10,864 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -3 predicate places.
[2024-11-08 19:16:10,865 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 117 transitions, 300 flow
[2024-11-08 19:16:10,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 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 19:16:10,865 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:10,865 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]
[2024-11-08 19:16:10,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-08 19:16:10,867 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting salethreadErr1ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:10,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:10,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1003810071, now seen corresponding path program 1 times
[2024-11-08 19:16:10,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:10,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083817884]
[2024-11-08 19:16:10,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:10,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:10,909 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 19:16:10,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:10,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083817884]
[2024-11-08 19:16:10,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083817884] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:10,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:10,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 19:16:10,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571893732]
[2024-11-08 19:16:10,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:10,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 19:16:10,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:10,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 19:16:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 19:16:10,926 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 122
[2024-11-08 19:16:10,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 117 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 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 19:16:10,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:10,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 122
[2024-11-08 19:16:10,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:11,303 INFO L124 PetriNetUnfolderBase]: 306/1987 cut-off events.
[2024-11-08 19:16:11,303 INFO L125 PetriNetUnfolderBase]: For 393/911 co-relation queries the response was YES.
[2024-11-08 19:16:11,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2780 conditions, 1987 events. 306/1987 cut-off events. For 393/911 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 16975 event pairs, 93 based on Foata normal form. 1/1684 useless extension candidates. Maximal degree in co-relation 2772. Up to 395 conditions per place.
[2024-11-08 19:16:11,322 INFO L140 encePairwiseOnDemand]: 111/122 looper letters, 27 selfloop transitions, 8 changer transitions 0/130 dead transitions.
[2024-11-08 19:16:11,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 130 transitions, 415 flow
[2024-11-08 19:16:11,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 19:16:11,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 19:16:11,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 312 transitions.
[2024-11-08 19:16:11,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8524590163934426
[2024-11-08 19:16:11,324 INFO L175 Difference]: Start difference. First operand has 114 places, 117 transitions, 300 flow. Second operand 3 states and 312 transitions.
[2024-11-08 19:16:11,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 130 transitions, 415 flow
[2024-11-08 19:16:11,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 130 transitions, 399 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 19:16:11,329 INFO L231 Difference]: Finished difference. Result has 116 places, 125 transitions, 358 flow
[2024-11-08 19:16:11,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=116, PETRI_TRANSITIONS=125}
[2024-11-08 19:16:11,331 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -1 predicate places.
[2024-11-08 19:16:11,331 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 125 transitions, 358 flow
[2024-11-08 19:16:11,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 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 19:16:11,332 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:11,332 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]
[2024-11-08 19:16:11,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-08 19:16:11,332 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:11,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:11,333 INFO L85 PathProgramCache]: Analyzing trace with hash -438251947, now seen corresponding path program 1 times
[2024-11-08 19:16:11,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:11,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22730233]
[2024-11-08 19:16:11,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:11,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:11,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:11,463 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 19:16:11,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:11,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22730233]
[2024-11-08 19:16:11,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22730233] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 19:16:11,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760798154]
[2024-11-08 19:16:11,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:11,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 19:16:11,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 19:16:11,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 19:16:11,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-08 19:16:11,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:11,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 19:16:11,596 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 19:16:11,700 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 19:16:11,700 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 19:16:11,781 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 19:16:11,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760798154] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 19:16:11,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 19:16:11,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10
[2024-11-08 19:16:11,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328918397]
[2024-11-08 19:16:11,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 19:16:11,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 19:16:11,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:11,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 19:16:11,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2024-11-08 19:16:11,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 122
[2024-11-08 19:16:11,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 125 transitions, 358 flow. Second operand has 10 states, 10 states have (on average 92.7) internal successors, (927), 10 states have internal predecessors, (927), 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 19:16:11,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:11,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 122
[2024-11-08 19:16:11,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:12,213 INFO L124 PetriNetUnfolderBase]: 195/778 cut-off events.
[2024-11-08 19:16:12,214 INFO L125 PetriNetUnfolderBase]: For 411/509 co-relation queries the response was YES.
[2024-11-08 19:16:12,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1496 conditions, 778 events. 195/778 cut-off events. For 411/509 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 5399 event pairs, 5 based on Foata normal form. 68/780 useless extension candidates. Maximal degree in co-relation 1487. Up to 156 conditions per place.
[2024-11-08 19:16:12,222 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 50 selfloop transitions, 7 changer transitions 0/122 dead transitions.
[2024-11-08 19:16:12,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 122 transitions, 520 flow
[2024-11-08 19:16:12,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-08 19:16:12,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-08 19:16:12,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 855 transitions.
[2024-11-08 19:16:12,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7786885245901639
[2024-11-08 19:16:12,226 INFO L175 Difference]: Start difference. First operand has 116 places, 125 transitions, 358 flow. Second operand 9 states and 855 transitions.
[2024-11-08 19:16:12,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 122 transitions, 520 flow
[2024-11-08 19:16:12,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 122 transitions, 490 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 19:16:12,232 INFO L231 Difference]: Finished difference. Result has 89 places, 88 transitions, 262 flow
[2024-11-08 19:16:12,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=88}
[2024-11-08 19:16:12,234 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -28 predicate places.
[2024-11-08 19:16:12,235 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 88 transitions, 262 flow
[2024-11-08 19:16:12,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 92.7) internal successors, (927), 10 states have internal predecessors, (927), 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 19:16:12,236 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:12,236 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:12,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-08 19:16:12,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2024-11-08 19:16:12,441 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting salethreadErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:12,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:12,442 INFO L85 PathProgramCache]: Analyzing trace with hash -573975829, now seen corresponding path program 1 times
[2024-11-08 19:16:12,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:12,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296127372]
[2024-11-08 19:16:12,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:12,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:12,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:12,597 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2024-11-08 19:16:12,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:12,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296127372]
[2024-11-08 19:16:12,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296127372] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:12,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:12,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-08 19:16:12,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567496984]
[2024-11-08 19:16:12,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:12,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 19:16:12,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:12,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 19:16:12,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 19:16:12,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 122
[2024-11-08 19:16:12,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 88 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 19:16:12,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:12,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 122
[2024-11-08 19:16:12,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:12,731 INFO L124 PetriNetUnfolderBase]: 30/320 cut-off events.
[2024-11-08 19:16:12,731 INFO L125 PetriNetUnfolderBase]: For 45/47 co-relation queries the response was YES.
[2024-11-08 19:16:12,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 320 events. 30/320 cut-off events. For 45/47 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1586 event pairs, 4 based on Foata normal form. 8/309 useless extension candidates. Maximal degree in co-relation 494. Up to 29 conditions per place.
[2024-11-08 19:16:12,734 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 23 selfloop transitions, 6 changer transitions 0/98 dead transitions.
[2024-11-08 19:16:12,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 98 transitions, 365 flow
[2024-11-08 19:16:12,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 19:16:12,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 19:16:12,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 513 transitions.
[2024-11-08 19:16:12,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.840983606557377
[2024-11-08 19:16:12,738 INFO L175 Difference]: Start difference. First operand has 89 places, 88 transitions, 262 flow. Second operand 5 states and 513 transitions.
[2024-11-08 19:16:12,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 98 transitions, 365 flow
[2024-11-08 19:16:12,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 98 transitions, 350 flow, removed 1 selfloop flow, removed 5 redundant places.
[2024-11-08 19:16:12,742 INFO L231 Difference]: Finished difference. Result has 90 places, 89 transitions, 282 flow
[2024-11-08 19:16:12,742 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=282, PETRI_PLACES=90, PETRI_TRANSITIONS=89}
[2024-11-08 19:16:12,743 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -27 predicate places.
[2024-11-08 19:16:12,743 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 282 flow
[2024-11-08 19:16:12,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 19:16:12,744 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:12,744 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:12,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-08 19:16:12,744 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting salethreadErr0ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:12,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:12,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1575531451, now seen corresponding path program 1 times
[2024-11-08 19:16:12,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:12,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278859453]
[2024-11-08 19:16:12,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:12,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:12,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 19:16:12,861 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2024-11-08 19:16:12,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 19:16:12,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278859453]
[2024-11-08 19:16:12,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278859453] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 19:16:12,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 19:16:12,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-08 19:16:12,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904310723]
[2024-11-08 19:16:12,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 19:16:12,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 19:16:12,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 19:16:12,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 19:16:12,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 19:16:12,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 122
[2024-11-08 19:16:12,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 19:16:12,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 19:16:12,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 122
[2024-11-08 19:16:12,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 19:16:12,968 INFO L124 PetriNetUnfolderBase]: 22/265 cut-off events.
[2024-11-08 19:16:12,968 INFO L125 PetriNetUnfolderBase]: For 107/115 co-relation queries the response was YES.
[2024-11-08 19:16:12,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464 conditions, 265 events. 22/265 cut-off events. For 107/115 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1077 event pairs, 4 based on Foata normal form. 12/268 useless extension candidates. Maximal degree in co-relation 453. Up to 33 conditions per place.
[2024-11-08 19:16:12,971 INFO L140 encePairwiseOnDemand]: 116/122 looper letters, 19 selfloop transitions, 7 changer transitions 0/95 dead transitions.
[2024-11-08 19:16:12,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 95 transitions, 363 flow
[2024-11-08 19:16:12,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 19:16:12,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 19:16:12,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 509 transitions.
[2024-11-08 19:16:12,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8344262295081967
[2024-11-08 19:16:12,974 INFO L175 Difference]: Start difference. First operand has 90 places, 89 transitions, 282 flow. Second operand 5 states and 509 transitions.
[2024-11-08 19:16:12,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 95 transitions, 363 flow
[2024-11-08 19:16:12,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 95 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 19:16:12,977 INFO L231 Difference]: Finished difference. Result has 95 places, 90 transitions, 316 flow
[2024-11-08 19:16:12,977 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=95, PETRI_TRANSITIONS=90}
[2024-11-08 19:16:12,978 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, -22 predicate places.
[2024-11-08 19:16:12,978 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 90 transitions, 316 flow
[2024-11-08 19:16:12,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 19:16:12,979 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 19:16:12,979 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:12,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-08 19:16:12,979 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting salethreadErr1ASSERT_VIOLATIONDATA_RACE === [salethreadErr0ASSERT_VIOLATIONDATA_RACE, salethreadErr1ASSERT_VIOLATIONDATA_RACE, salethreadErr2ASSERT_VIOLATIONDATA_RACE (and 16 more)] ===
[2024-11-08 19:16:12,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 19:16:12,980 INFO L85 PathProgramCache]: Analyzing trace with hash 447759730, now seen corresponding path program 1 times
[2024-11-08 19:16:12,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 19:16:12,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243344516]
[2024-11-08 19:16:12,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 19:16:12,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 19:16:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 19:16:13,006 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-11-08 19:16:13,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-11-08 19:16:13,030 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-11-08 19:16:13,030 INFO L325 BasicCegarLoop]: Counterexample is feasible
[2024-11-08 19:16:13,030 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location salethreadErr1ASSERT_VIOLATIONDATA_RACE (18 of 19 remaining)
[2024-11-08 19:16:13,030 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr0ASSERT_VIOLATIONDATA_RACE (17 of 19 remaining)
[2024-11-08 19:16:13,031 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr1ASSERT_VIOLATIONDATA_RACE (16 of 19 remaining)
[2024-11-08 19:16:13,031 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr2ASSERT_VIOLATIONDATA_RACE (15 of 19 remaining)
[2024-11-08 19:16:13,031 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr3ASSERT_VIOLATIONDATA_RACE (14 of 19 remaining)
[2024-11-08 19:16:13,031 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (10 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (8 of 19 remaining)
[2024-11-08 19:16:13,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 19 remaining)
[2024-11-08 19:16:13,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr0ASSERT_VIOLATIONDATA_RACE (6 of 19 remaining)
[2024-11-08 19:16:13,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr1ASSERT_VIOLATIONDATA_RACE (5 of 19 remaining)
[2024-11-08 19:16:13,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr2ASSERT_VIOLATIONDATA_RACE (4 of 19 remaining)
[2024-11-08 19:16:13,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr3ASSERT_VIOLATIONDATA_RACE (3 of 19 remaining)
[2024-11-08 19:16:13,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr0ASSERT_VIOLATIONDATA_RACE (2 of 19 remaining)
[2024-11-08 19:16:13,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 19 remaining)
[2024-11-08 19:16:13,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location salethreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 19 remaining)
[2024-11-08 19:16:13,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-11-08 19:16:13,034 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 19:16:13,123 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances
[2024-11-08 19:16:13,123 INFO L170 ceAbstractionStarter]: Computing trace abstraction results
[2024-11-08 19:16:13,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 07:16:13 BasicIcfg
[2024-11-08 19:16:13,132 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-11-08 19:16:13,133 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-11-08 19:16:13,133 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-11-08 19:16:13,133 INFO L274 PluginConnector]: Witness Printer initialized
[2024-11-08 19:16:13,134 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:16:05" (3/4) ...
[2024-11-08 19:16:13,135 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample
[2024-11-08 19:16:13,244 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/witness.graphml
[2024-11-08 19:16:13,244 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-11-08 19:16:13,245 INFO L158 Benchmark]: Toolchain (without parser) took 9365.82ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 128.3MB in the beginning and 59.6MB in the end (delta: 68.7MB). Peak memory consumption was 99.0MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,245 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 121.6MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-11-08 19:16:13,246 INFO L158 Benchmark]: CACSL2BoogieTranslator took 755.49ms. Allocated memory is still 157.3MB. Free memory was 128.1MB in the beginning and 107.4MB in the end (delta: 20.8MB). Peak memory consumption was 25.4MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,246 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.43ms. Allocated memory is still 157.3MB. Free memory was 107.4MB in the beginning and 105.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,246 INFO L158 Benchmark]: Boogie Preprocessor took 33.77ms. Allocated memory is still 157.3MB. Free memory was 105.3MB in the beginning and 103.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,247 INFO L158 Benchmark]: RCFGBuilder took 658.53ms. Allocated memory is still 157.3MB. Free memory was 103.2MB in the beginning and 113.4MB in the end (delta: -10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,247 INFO L158 Benchmark]: TraceAbstraction took 7733.07ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 112.5MB in the beginning and 71.2MB in the end (delta: 41.3MB). Peak memory consumption was 75.6MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,248 INFO L158 Benchmark]: Witness Printer took 111.63ms. Allocated memory is still 188.7MB. Free memory was 71.2MB in the beginning and 59.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
[2024-11-08 19:16:13,250 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 0.22ms. Allocated memory is still 121.6MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 755.49ms. Allocated memory is still 157.3MB. Free memory was 128.1MB in the beginning and 107.4MB in the end (delta: 20.8MB). Peak memory consumption was 25.4MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 65.43ms. Allocated memory is still 157.3MB. Free memory was 107.4MB in the beginning and 105.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 33.77ms. Allocated memory is still 157.3MB. Free memory was 105.3MB in the beginning and 103.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* RCFGBuilder took 658.53ms. Allocated memory is still 157.3MB. Free memory was 103.2MB in the beginning and 113.4MB in the end (delta: -10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* TraceAbstraction took 7733.07ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 112.5MB in the beginning and 71.2MB in the end (delta: 41.3MB). Peak memory consumption was 75.6MB. Max. memory is 16.1GB.
* Witness Printer took 111.63ms. Allocated memory is still 188.7MB. Free memory was 71.2MB in the beginning and 59.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- DataRaceFoundResult [Line: 722]: Data race detected
Data race detected
The following path leads to a data race:
[L717] 0 int numberOfSeatsSold;
VAL [numberOfSeatsSold=0]
[L718] 0 int stopSales;
VAL [numberOfSeatsSold=0, stopSales=0]
[L719] 0 int numOfTickets;
VAL [numOfTickets=0, numberOfSeatsSold=0, stopSales=0]
[L736] 0 pthread_t salethreads[10];
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, numOfTickets=0, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L738] 0 numOfTickets = 10
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L741] 0 numberOfSeatsSold = 0
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L744] 0 stopSales = 0
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L746] 0 int i = 0;
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, i=0, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L746] COND FALSE 0 !(i < 10)
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, i=0, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L746] COND TRUE 0 i < 10
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, i=0, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L747] 0 pthread_create(&salethreads[i], 0, salethread, ((void *)0))
VAL [\old(argc)=49, \old(argv)={51:50}, argc=49, i=0, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L747] FCALL, FORK 0 pthread_create(&salethreads[i], 0, salethread, ((void *)0))
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, argc=49, i=0, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L721] 1 !stopSales
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L746] 0 i++
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, arg={0:0}, argc=49, i=1, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L746] COND FALSE 0 !(i < 10)
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, arg={0:0}, argc=49, i=1, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L746] COND TRUE 0 i < 10
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, arg={0:0}, argc=49, i=1, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L747] 0 pthread_create(&salethreads[i], 0, salethread, ((void *)0))
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, arg={0:0}, argc=49, i=1, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L747] FCALL, FORK 0 pthread_create(&salethreads[i], 0, salethread, ((void *)0))
VAL [\old(arg)={0:0}, \old(argc)=49, \old(argv)={51:50}, arg={0:0}, argc=49, i=1, numOfTickets=10, numberOfSeatsSold=0, salethreads={8:0}, stopSales=0]
[L721] 2 !stopSales
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L721] COND TRUE 1 !stopSales
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L722] 1 int _numberOfSeatsSold = numberOfSeatsSold;
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L721] 2 !stopSales
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L721] COND TRUE 2 !stopSales
VAL [\old(arg)={0:0}, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L722] 2 int _numberOfSeatsSold = numberOfSeatsSold;
VAL [\old(arg)={0:0}, _numberOfSeatsSold=0, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L723] COND FALSE 1 !(_numberOfSeatsSold >= (10 - (((10 / 10) == 0) ? 1 : (10 / 10))))
VAL [\old(arg)={0:0}, _numberOfSeatsSold=0, arg={0:0}, numOfTickets=10, numberOfSeatsSold=0, stopSales=0]
[L729] 1 numberOfSeatsSold = _numberOfSeatsSold + 1
VAL [\old(arg)={0:0}, _numberOfSeatsSold=0, arg={0:0}, numOfTickets=10, numberOfSeatsSold=1, stopSales=0]
[L722] 2 int _numberOfSeatsSold = numberOfSeatsSold;
VAL [\old(arg)={0:0}, _numberOfSeatsSold=0, arg={0:0}, numOfTickets=10, numberOfSeatsSold=1, stopSales=0]
Now there is a data race on ~numberOfSeatsSold~0 between
C: numberOfSeatsSold = _numberOfSeatsSold + 1 [729]
and
C: int _numberOfSeatsSold = numberOfSeatsSold; [722]
- UnprovableResult [Line: 721]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 725]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 729]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 738]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 741]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 744]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 752]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 750]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 747]: Unable to prove that there are no data races
Unable to prove that there are no data races
Reason: Not analyzed.
- UnprovableResult [Line: 747]: Unable to prove that petrification did provide enough thread instances (tool internal message)
Unable to prove that petrification did provide enough thread instances (tool internal message)
Reason: Not analyzed.
- StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
CFG has 3 procedures, 113 locations, 15 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.8s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 210 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 134 mSDsluCounter, 48 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 32 mSDsCounter, 16 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 468 IncrementalHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 16 mSolverCounterUnsat, 16 mSDtfsCounter, 468 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 115 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=221occurred in iteration=5, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 288 NumberOfCodeBlocks, 288 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 279 ConstructedInterpolants, 0 QuantifiedInterpolants, 514 SizeOfPredicates, 2 NumberOfNonLiveVariables, 129 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 0/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
- StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances
CFG has 4 procedures, 131 locations, 19 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.6s, OverallIterations: 9, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 289 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 207 mSDsluCounter, 62 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 36 mSDsCounter, 30 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 573 IncrementalHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30 mSolverCounterUnsat, 26 mSDtfsCounter, 573 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 127 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=358occurred in iteration=5, InterpolantAutomatonStates: 36, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 425 NumberOfCodeBlocks, 425 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 399 ConstructedInterpolants, 0 QuantifiedInterpolants, 802 SizeOfPredicates, 2 NumberOfNonLiveVariables, 129 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 10 InterpolantComputations, 7 PerfectInterpolantSequences, 24/27 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2024-11-08 19:16:13,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84bac8a5-ef56-4c4f-bc41-cf381fa27626/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE