./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for data races
Using default analysis
Version 63182f13
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --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 257fb96430b0f36c2bbaa69cb6381ae36a61b3597c5e89eeb3224bf08a96c8c2
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-63182f1
[2021-11-13 18:36:39,105 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2021-11-13 18:36:39,109 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-13 18:36:39,164 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-13 18:36:39,164 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-13 18:36:39,166 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-13 18:36:39,168 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-13 18:36:39,171 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-13 18:36:39,174 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-13 18:36:39,175 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-13 18:36:39,177 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2021-11-13 18:36:39,179 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-13 18:36:39,180 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-13 18:36:39,181 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-13 18:36:39,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-13 18:36:39,185 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-13 18:36:39,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-13 18:36:39,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-13 18:36:39,191 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-13 18:36:39,194 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-13 18:36:39,197 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-13 18:36:39,204 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-13 18:36:39,206 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2021-11-13 18:36:39,208 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-13 18:36:39,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-13 18:36:39,215 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-13 18:36:39,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-13 18:36:39,217 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-13 18:36:39,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-13 18:36:39,220 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-13 18:36:39,220 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-13 18:36:39,222 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-13 18:36:39,223 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-13 18:36:39,224 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-13 18:36:39,226 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-13 18:36:39,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-13 18:36:39,228 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-13 18:36:39,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-13 18:36:39,229 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-13 18:36:39,231 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-13 18:36:39,232 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2021-11-13 18:36:39,233 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/svcomp-DataRace-32bit-Automizer_Default.epf
[2021-11-13 18:36:39,262 INFO L113 SettingsManager]: Loading preferences was successful
[2021-11-13 18:36:39,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-13 18:36:39,263 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-13 18:36:39,264 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-13 18:36:39,265 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-11-13 18:36:39,265 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2021-11-13 18:36:39,266 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-13 18:36:39,267 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2021-11-13 18:36:39,267 INFO L138 SettingsManager]: * Use SBE=true
[2021-11-13 18:36:39,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-13 18:36:39,268 INFO L138 SettingsManager]: * sizeof long=4
[2021-11-13 18:36:39,268 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false
[2021-11-13 18:36:39,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2021-11-13 18:36:39,269 INFO L138 SettingsManager]: * sizeof POINTER=4
[2021-11-13 18:36:39,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2021-11-13 18:36:39,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2021-11-13 18:36:39,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-13 18:36:39,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2021-11-13 18:36:39,270 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true
[2021-11-13 18:36:39,271 INFO L138 SettingsManager]: * sizeof long double=12
[2021-11-13 18:36:39,271 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2021-11-13 18:36:39,271 INFO L138 SettingsManager]: * Use constant arrays=true
[2021-11-13 18:36:39,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2021-11-13 18:36:39,272 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-13 18:36:39,272 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2021-11-13 18:36:39,272 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2021-11-13 18:36:39,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:36:39,273 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-13 18:36:39,273 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2021-11-13 18:36:39,274 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-13 18:36:39,274 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2021-11-13 18:36:39,274 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-13 18:36:39,275 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF
[2021-11-13 18:36:39,275 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2021-11-13 18:36:39,275 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-13 18:36:39,275 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE
[2021-11-13 18:36:39,276 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
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_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/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_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
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 -> 257fb96430b0f36c2bbaa69cb6381ae36a61b3597c5e89eeb3224bf08a96c8c2
[2021-11-13 18:36:39,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-13 18:36:39,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-13 18:36:39,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-13 18:36:39,733 INFO L271 PluginConnector]: Initializing CDTParser...
[2021-11-13 18:36:39,734 INFO L275 PluginConnector]: CDTParser initialized
[2021-11-13 18:36:39,736 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i
[2021-11-13 18:36:39,841 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/acb48eb7a/4b3d8c112b1846d797c04393813b113c/FLAGac98ce318
[2021-11-13 18:36:40,639 INFO L306 CDTParser]: Found 1 translation units.
[2021-11-13 18:36:40,642 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i
[2021-11-13 18:36:40,671 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/acb48eb7a/4b3d8c112b1846d797c04393813b113c/FLAGac98ce318
[2021-11-13 18:36:40,847 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/acb48eb7a/4b3d8c112b1846d797c04393813b113c
[2021-11-13 18:36:40,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-13 18:36:40,851 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-13 18:36:40,853 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-13 18:36:40,853 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-13 18:36:40,857 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-13 18:36:40,858 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:36:40" (1/1) ...
[2021-11-13 18:36:40,860 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28185910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:40, skipping insertion in model container
[2021-11-13 18:36:40,861 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:36:40" (1/1) ...
[2021-11-13 18:36:40,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2021-11-13 18:36:40,939 INFO L178 MainTranslator]: Built tables and reachable declarations
[2021-11-13 18:36:41,586 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:36:41,605 INFO L203 MainTranslator]: Completed pre-run
[2021-11-13 18:36:41,671 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:36:41,746 INFO L208 MainTranslator]: Completed translation
[2021-11-13 18:36:41,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41 WrapperNode
[2021-11-13 18:36:41,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-13 18:36:41,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-13 18:36:41,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-13 18:36:41,748 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-13 18:36:41,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,789 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-13 18:36:41,841 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-13 18:36:41,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-13 18:36:41,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2021-11-13 18:36:41,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,880 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,894 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,896 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-13 18:36:41,910 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-13 18:36:41,910 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2021-11-13 18:36:41,910 INFO L275 PluginConnector]: RCFGBuilder initialized
[2021-11-13 18:36:41,911 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (1/1) ...
[2021-11-13 18:36:41,923 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:36:41,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3
[2021-11-13 18:36:41,951 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-11-13 18:36:41,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-11-13 18:36:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-11-13 18:36:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-13 18:36:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2021-11-13 18:36:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2021-11-13 18:36:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2021-11-13 18:36:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun
[2021-11-13 18:36:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun
[2021-11-13 18:36:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2021-11-13 18:36:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-13 18:36:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-13 18:36:42,008 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-11-13 18:36:42,412 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-13 18:36:42,413 INFO L299 CfgBuilder]: Removed 0 assume(true) statements.
[2021-11-13 18:36:42,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:36:42 BoogieIcfgContainer
[2021-11-13 18:36:42,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-13 18:36:42,417 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-13 18:36:42,417 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2021-11-13 18:36:42,421 INFO L275 PluginConnector]: TraceAbstraction initialized
[2021-11-13 18:36:42,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:36:40" (1/3) ...
[2021-11-13 18:36:42,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b82d952 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:36:42, skipping insertion in model container
[2021-11-13 18:36:42,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:41" (2/3) ...
[2021-11-13 18:36:42,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b82d952 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:36:42, skipping insertion in model container
[2021-11-13 18:36:42,423 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:36:42" (3/3) ...
[2021-11-13 18:36:42,424 INFO L111 eAbstractionObserver]: Analyzing ICFG 04-mutex_11-ptr_rc.i
[2021-11-13 18:36:42,430 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-11-13 18:36:42,431 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-13 18:36:42,431 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations.
[2021-11-13 18:36:42,431 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-11-13 18:36:42,458 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,458 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,459 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,459 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,459 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,460 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,460 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,460 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,460 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,460 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,461 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,461 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,461 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,461 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,462 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,462 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,462 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,462 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,462 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,463 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,463 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,463 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,463 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,463 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,464 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,464 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,464 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,464 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,465 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,465 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,465 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,465 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,466 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,466 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,466 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,466 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,466 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,467 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,467 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,467 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,467 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,468 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,468 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,468 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,468 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,468 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,469 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,469 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,469 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,469 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,470 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,470 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,470 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,470 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,470 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,471 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,471 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,471 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,471 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,471 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,472 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,472 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,472 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,472 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,472 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,473 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,473 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,473 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,473 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,474 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,475 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,475 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,475 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,475 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,476 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,476 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,476 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,476 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,476 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,477 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,477 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,477 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,477 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,478 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,478 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,478 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,478 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,478 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,479 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,479 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,479 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,479 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,480 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,483 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,483 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,483 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,484 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,484 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,484 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,484 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,484 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,485 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:42,489 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2021-11-13 18:36:42,540 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-13 18:36:42,548 INFO L339 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR
[2021-11-13 18:36:42,548 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations.
[2021-11-13 18:36:42,561 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 93 places, 89 transitions, 186 flow
[2021-11-13 18:36:42,637 INFO L129 PetriNetUnfolder]: 0/88 cut-off events.
[2021-11-13 18:36:42,638 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES.
[2021-11-13 18:36:42,640 INFO L84 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 88 events. 0/88 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.
[2021-11-13 18:36:42,640 INFO L82 GeneralOperation]: Start removeDead. Operand has 93 places, 89 transitions, 186 flow
[2021-11-13 18:36:42,646 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 80 transitions, 163 flow
[2021-11-13 18:36:42,677 INFO L129 PetriNetUnfolder]: 0/45 cut-off events.
[2021-11-13 18:36:42,677 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2021-11-13 18:36:42,677 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:42,678 INFO L254 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]
[2021-11-13 18:36:42,679 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:42,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:42,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1247563826, now seen corresponding path program 1 times
[2021-11-13 18:36:42,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:36:42,696 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371376416]
[2021-11-13 18:36:42,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:42,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:36:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:43,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:43,094 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:36:43,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371376416]
[2021-11-13 18:36:43,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371376416] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:43,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:43,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2021-11-13 18:36:43,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984759639]
[2021-11-13 18:36:43,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:43,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2021-11-13 18:36:43,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:36:43,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2021-11-13 18:36:43,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2021-11-13 18:36:43,141 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 89
[2021-11-13 18:36:43,145 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 55.333333333333336) internal successors, (332), 6 states have internal predecessors, (332), 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)
[2021-11-13 18:36:43,145 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:43,145 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 89
[2021-11-13 18:36:43,147 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:43,934 INFO L129 PetriNetUnfolder]: 329/876 cut-off events.
[2021-11-13 18:36:43,934 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES.
[2021-11-13 18:36:43,943 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1579 conditions, 876 events. 329/876 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4720 event pairs, 152 based on Foata normal form. 0/781 useless extension candidates. Maximal degree in co-relation 1546. Up to 489 conditions per place.
[2021-11-13 18:36:43,954 INFO L132 encePairwiseOnDemand]: 78/89 looper letters, 90 selfloop transitions, 22 changer transitions 0/158 dead transitions.
[2021-11-13 18:36:43,955 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 158 transitions, 543 flow
[2021-11-13 18:36:43,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:43,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:43,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 437 transitions.
[2021-11-13 18:36:43,979 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8183520599250936
[2021-11-13 18:36:43,980 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 437 transitions.
[2021-11-13 18:36:43,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 437 transitions.
[2021-11-13 18:36:43,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:43,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 437 transitions.
[2021-11-13 18:36:43,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 72.83333333333333) internal successors, (437), 6 states have internal predecessors, (437), 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)
[2021-11-13 18:36:44,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:44,002 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:44,004 INFO L186 Difference]: Start difference. First operand has 84 places, 80 transitions, 163 flow. Second operand 6 states and 437 transitions.
[2021-11-13 18:36:44,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 158 transitions, 543 flow
[2021-11-13 18:36:44,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 158 transitions, 542 flow, removed 0 selfloop flow, removed 1 redundant places.
[2021-11-13 18:36:44,021 INFO L242 Difference]: Finished difference. Result has 93 places, 101 transitions, 312 flow
[2021-11-13 18:36:44,023 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=93, PETRI_TRANSITIONS=101}
[2021-11-13 18:36:44,031 INFO L334 CegarLoopForPetriNet]: 84 programPoint places, 9 predicate places.
[2021-11-13 18:36:44,031 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 101 transitions, 312 flow
[2021-11-13 18:36:44,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.333333333333336) internal successors, (332), 6 states have internal predecessors, (332), 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)
[2021-11-13 18:36:44,032 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:44,032 INFO L254 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]
[2021-11-13 18:36:44,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-11-13 18:36:44,033 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:44,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:44,034 INFO L85 PathProgramCache]: Analyzing trace with hash -770608836, now seen corresponding path program 1 times
[2021-11-13 18:36:44,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:36:44,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73956485]
[2021-11-13 18:36:44,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:44,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:36:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:44,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:44,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:36:44,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73956485]
[2021-11-13 18:36:44,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73956485] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:44,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:44,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2021-11-13 18:36:44,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903062374]
[2021-11-13 18:36:44,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:44,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2021-11-13 18:36:44,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:36:44,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2021-11-13 18:36:44,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2021-11-13 18:36:44,231 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 89
[2021-11-13 18:36:44,232 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 101 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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)
[2021-11-13 18:36:44,232 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:44,232 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 89
[2021-11-13 18:36:44,232 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:44,635 INFO L129 PetriNetUnfolder]: 329/897 cut-off events.
[2021-11-13 18:36:44,635 INFO L130 PetriNetUnfolder]: For 374/380 co-relation queries the response was YES.
[2021-11-13 18:36:44,637 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2011 conditions, 897 events. 329/897 cut-off events. For 374/380 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4896 event pairs, 146 based on Foata normal form. 0/822 useless extension candidates. Maximal degree in co-relation 1972. Up to 574 conditions per place.
[2021-11-13 18:36:44,644 INFO L132 encePairwiseOnDemand]: 78/89 looper letters, 85 selfloop transitions, 26 changer transitions 0/155 dead transitions.
[2021-11-13 18:36:44,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 155 transitions, 732 flow
[2021-11-13 18:36:44,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:44,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:44,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 403 transitions.
[2021-11-13 18:36:44,647 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7546816479400749
[2021-11-13 18:36:44,647 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 403 transitions.
[2021-11-13 18:36:44,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 403 transitions.
[2021-11-13 18:36:44,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:44,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 403 transitions.
[2021-11-13 18:36:44,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 67.16666666666667) internal successors, (403), 6 states have internal predecessors, (403), 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)
[2021-11-13 18:36:44,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:44,652 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:44,652 INFO L186 Difference]: Start difference. First operand has 93 places, 101 transitions, 312 flow. Second operand 6 states and 403 transitions.
[2021-11-13 18:36:44,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 155 transitions, 732 flow
[2021-11-13 18:36:44,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 155 transitions, 732 flow, removed 0 selfloop flow, removed 0 redundant places.
[2021-11-13 18:36:44,661 INFO L242 Difference]: Finished difference. Result has 103 places, 122 transitions, 496 flow
[2021-11-13 18:36:44,662 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=496, PETRI_PLACES=103, PETRI_TRANSITIONS=122}
[2021-11-13 18:36:44,663 INFO L334 CegarLoopForPetriNet]: 84 programPoint places, 19 predicate places.
[2021-11-13 18:36:44,663 INFO L470 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 496 flow
[2021-11-13 18:36:44,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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)
[2021-11-13 18:36:44,663 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:44,664 INFO L254 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]
[2021-11-13 18:36:44,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-11-13 18:36:44,664 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:44,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:44,665 INFO L85 PathProgramCache]: Analyzing trace with hash -2033386607, now seen corresponding path program 1 times
[2021-11-13 18:36:44,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:36:44,665 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918908913]
[2021-11-13 18:36:44,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:44,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:36:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:44,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:44,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:36:44,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918908913]
[2021-11-13 18:36:44,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918908913] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:44,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:44,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2021-11-13 18:36:44,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661879062]
[2021-11-13 18:36:44,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:44,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2021-11-13 18:36:44,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:36:44,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2021-11-13 18:36:44,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2021-11-13 18:36:44,851 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 89
[2021-11-13 18:36:44,852 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 496 flow. Second operand has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 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)
[2021-11-13 18:36:44,852 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:44,852 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 89
[2021-11-13 18:36:44,853 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:45,462 INFO L129 PetriNetUnfolder]: 485/1236 cut-off events.
[2021-11-13 18:36:45,463 INFO L130 PetriNetUnfolder]: For 776/782 co-relation queries the response was YES.
[2021-11-13 18:36:45,468 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3155 conditions, 1236 events. 485/1236 cut-off events. For 776/782 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 7065 event pairs, 179 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 3113. Up to 860 conditions per place.
[2021-11-13 18:36:45,479 INFO L132 encePairwiseOnDemand]: 70/89 looper letters, 93 selfloop transitions, 69 changer transitions 4/210 dead transitions.
[2021-11-13 18:36:45,479 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 210 transitions, 1164 flow
[2021-11-13 18:36:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:45,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:45,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 426 transitions.
[2021-11-13 18:36:45,482 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.797752808988764
[2021-11-13 18:36:45,482 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 426 transitions.
[2021-11-13 18:36:45,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 426 transitions.
[2021-11-13 18:36:45,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:45,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 426 transitions.
[2021-11-13 18:36:45,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 71.0) internal successors, (426), 6 states have internal predecessors, (426), 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)
[2021-11-13 18:36:45,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:45,488 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:45,488 INFO L186 Difference]: Start difference. First operand has 103 places, 122 transitions, 496 flow. Second operand 6 states and 426 transitions.
[2021-11-13 18:36:45,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 210 transitions, 1164 flow
[2021-11-13 18:36:45,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 210 transitions, 1164 flow, removed 0 selfloop flow, removed 0 redundant places.
[2021-11-13 18:36:45,503 INFO L242 Difference]: Finished difference. Result has 113 places, 185 transitions, 1082 flow
[2021-11-13 18:36:45,504 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1082, PETRI_PLACES=113, PETRI_TRANSITIONS=185}
[2021-11-13 18:36:45,505 INFO L334 CegarLoopForPetriNet]: 84 programPoint places, 29 predicate places.
[2021-11-13 18:36:45,505 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 185 transitions, 1082 flow
[2021-11-13 18:36:45,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 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)
[2021-11-13 18:36:45,506 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:45,506 INFO L254 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]
[2021-11-13 18:36:45,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2021-11-13 18:36:45,507 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:45,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:45,508 INFO L85 PathProgramCache]: Analyzing trace with hash 194153362, now seen corresponding path program 1 times
[2021-11-13 18:36:45,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:36:45,508 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898422130]
[2021-11-13 18:36:45,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:45,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:36:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:45,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:45,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:36:45,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898422130]
[2021-11-13 18:36:45,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898422130] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:45,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:45,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2021-11-13 18:36:45,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956225839]
[2021-11-13 18:36:45,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:45,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2021-11-13 18:36:45,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:36:45,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2021-11-13 18:36:45,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2021-11-13 18:36:45,640 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 89
[2021-11-13 18:36:45,641 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 185 transitions, 1082 flow. Second operand has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 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)
[2021-11-13 18:36:45,641 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:45,641 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 89
[2021-11-13 18:36:45,641 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:46,315 INFO L129 PetriNetUnfolder]: 545/1366 cut-off events.
[2021-11-13 18:36:46,316 INFO L130 PetriNetUnfolder]: For 1796/1807 co-relation queries the response was YES.
[2021-11-13 18:36:46,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4465 conditions, 1366 events. 545/1366 cut-off events. For 1796/1807 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 8111 event pairs, 150 based on Foata normal form. 0/1311 useless extension candidates. Maximal degree in co-relation 4415. Up to 987 conditions per place.
[2021-11-13 18:36:46,339 INFO L132 encePairwiseOnDemand]: 74/89 looper letters, 151 selfloop transitions, 67 changer transitions 0/260 dead transitions.
[2021-11-13 18:36:46,339 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 260 transitions, 1944 flow
[2021-11-13 18:36:46,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:46,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:46,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 391 transitions.
[2021-11-13 18:36:46,342 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7322097378277154
[2021-11-13 18:36:46,342 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 391 transitions.
[2021-11-13 18:36:46,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 391 transitions.
[2021-11-13 18:36:46,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:46,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 391 transitions.
[2021-11-13 18:36:46,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.16666666666667) internal successors, (391), 6 states have internal predecessors, (391), 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)
[2021-11-13 18:36:46,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:46,348 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 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)
[2021-11-13 18:36:46,348 INFO L186 Difference]: Start difference. First operand has 113 places, 185 transitions, 1082 flow. Second operand 6 states and 391 transitions.
[2021-11-13 18:36:46,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 260 transitions, 1944 flow
[2021-11-13 18:36:46,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 260 transitions, 1880 flow, removed 32 selfloop flow, removed 0 redundant places.
[2021-11-13 18:36:46,385 INFO L242 Difference]: Finished difference. Result has 123 places, 238 transitions, 1670 flow
[2021-11-13 18:36:46,386 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1024, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1670, PETRI_PLACES=123, PETRI_TRANSITIONS=238}
[2021-11-13 18:36:46,388 INFO L334 CegarLoopForPetriNet]: 84 programPoint places, 39 predicate places.
[2021-11-13 18:36:46,388 INFO L470 AbstractCegarLoop]: Abstraction has has 123 places, 238 transitions, 1670 flow
[2021-11-13 18:36:46,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.833333333333336) internal successors, (311), 6 states have internal predecessors, (311), 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)
[2021-11-13 18:36:46,389 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:46,389 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:36:46,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2021-11-13 18:36:46,390 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:46,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:46,392 INFO L85 PathProgramCache]: Analyzing trace with hash -141397782, now seen corresponding path program 1 times
[2021-11-13 18:36:46,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:36:46,394 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757332181]
[2021-11-13 18:36:46,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:46,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:36:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 18:36:46,468 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-11-13 18:36:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 18:36:46,527 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2021-11-13 18:36:46,527 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2021-11-13 18:36:46,528 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 8 remaining)
[2021-11-13 18:36:46,531 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining)
[2021-11-13 18:36:46,531 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining)
[2021-11-13 18:36:46,532 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 8 remaining)
[2021-11-13 18:36:46,532 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining)
[2021-11-13 18:36:46,532 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining)
[2021-11-13 18:36:46,533 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining)
[2021-11-13 18:36:46,533 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining)
[2021-11-13 18:36:46,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2021-11-13 18:36:46,538 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2021-11-13 18:36:46,546 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-11-13 18:36:46,546 INFO L179 ceAbstractionStarter]: Computing trace abstraction results
[2021-11-13 18:36:46,585 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception:
java.lang.NullPointerException
at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230)
at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.translateProgramExecution(InlinerBacktranslator.java:203)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:216)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206)
at de.uni_freiburg.informatik.ultimate.core.lib.results.DataRaceFoundResult.getLongDescription(DataRaceFoundResult.java:136)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:586)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:181)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.<init>(TraceAbstractionStarter.java:155)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145)
at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63)
[2021-11-13 18:36:46,602 INFO L158 Benchmark]: Toolchain (without parser) took 5750.66ms. Allocated memory was 92.3MB in the beginning and 163.6MB in the end (delta: 71.3MB). Free memory was 55.2MB in the beginning and 52.8MB in the end (delta: 2.5MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,602 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 92.3MB. Free memory was 64.8MB in the beginning and 64.8MB in the end (delta: 28.0kB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-13 18:36:46,603 INFO L158 Benchmark]: CACSL2BoogieTranslator took 893.82ms. Allocated memory was 92.3MB in the beginning and 127.9MB in the end (delta: 35.7MB). Free memory was 55.0MB in the beginning and 85.5MB in the end (delta: -30.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,603 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.44ms. Allocated memory is still 127.9MB. Free memory was 85.5MB in the beginning and 83.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,604 INFO L158 Benchmark]: Boogie Preprocessor took 68.18ms. Allocated memory is still 127.9MB. Free memory was 83.4MB in the beginning and 81.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,604 INFO L158 Benchmark]: RCFGBuilder took 505.68ms. Allocated memory is still 127.9MB. Free memory was 81.8MB in the beginning and 68.2MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,605 INFO L158 Benchmark]: TraceAbstraction took 4184.24ms. Allocated memory was 127.9MB in the beginning and 163.6MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 52.8MB in the end (delta: 14.9MB). Peak memory consumption was 53.7MB. Max. memory is 16.1GB.
[2021-11-13 18:36:46,609 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 0.37ms. Allocated memory is still 92.3MB. Free memory was 64.8MB in the beginning and 64.8MB in the end (delta: 28.0kB). There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 893.82ms. Allocated memory was 92.3MB in the beginning and 127.9MB in the end (delta: 35.7MB). Free memory was 55.0MB in the beginning and 85.5MB in the end (delta: -30.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 92.44ms. Allocated memory is still 127.9MB. Free memory was 85.5MB in the beginning and 83.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 68.18ms. Allocated memory is still 127.9MB. Free memory was 83.4MB in the beginning and 81.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* RCFGBuilder took 505.68ms. Allocated memory is still 127.9MB. Free memory was 81.8MB in the beginning and 68.2MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
* TraceAbstraction took 4184.24ms. Allocated memory was 127.9MB in the beginning and 163.6MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 52.8MB in the end (delta: 14.9MB). Peak memory consumption was 53.7MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- ExceptionOrErrorResult: NullPointerException: null
de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230)
RESULT: Ultimate could not prove your program: Toolchain returned no result.
[2021-11-13 18:36:46,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Using bit-precise analysis
Retrying with bit-precise analysis
### Bit-precise run ###
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/svcomp-DataRace-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --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 257fb96430b0f36c2bbaa69cb6381ae36a61b3597c5e89eeb3224bf08a96c8c2
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-63182f1
[2021-11-13 18:36:49,567 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2021-11-13 18:36:49,569 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-13 18:36:49,626 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-13 18:36:49,627 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-13 18:36:49,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-13 18:36:49,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-13 18:36:49,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-13 18:36:49,647 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-13 18:36:49,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-13 18:36:49,656 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2021-11-13 18:36:49,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-13 18:36:49,659 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-13 18:36:49,663 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-13 18:36:49,667 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-13 18:36:49,671 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-13 18:36:49,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-13 18:36:49,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-13 18:36:49,685 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-13 18:36:49,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-13 18:36:49,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-13 18:36:49,692 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-13 18:36:49,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2021-11-13 18:36:49,696 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-13 18:36:49,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-13 18:36:49,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-13 18:36:49,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-13 18:36:49,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-13 18:36:49,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-13 18:36:49,712 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-13 18:36:49,712 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-13 18:36:49,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-13 18:36:49,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-13 18:36:49,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-13 18:36:49,718 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-13 18:36:49,718 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-13 18:36:49,719 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-13 18:36:49,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-13 18:36:49,720 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-13 18:36:49,721 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-13 18:36:49,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2021-11-13 18:36:49,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/config/svcomp-DataRace-32bit-Automizer_Bitvector.epf
[2021-11-13 18:36:49,763 INFO L113 SettingsManager]: Loading preferences was successful
[2021-11-13 18:36:49,765 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-13 18:36:49,766 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-13 18:36:49,767 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-13 18:36:49,768 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-11-13 18:36:49,768 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2021-11-13 18:36:49,770 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-13 18:36:49,771 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2021-11-13 18:36:49,772 INFO L138 SettingsManager]: * Use SBE=true
[2021-11-13 18:36:49,772 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-13 18:36:49,773 INFO L138 SettingsManager]: * sizeof long=4
[2021-11-13 18:36:49,774 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false
[2021-11-13 18:36:49,774 INFO L138 SettingsManager]: * sizeof POINTER=4
[2021-11-13 18:36:49,774 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2021-11-13 18:36:49,775 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2021-11-13 18:36:49,775 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-13 18:36:49,775 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2021-11-13 18:36:49,776 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true
[2021-11-13 18:36:49,776 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true
[2021-11-13 18:36:49,776 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution
[2021-11-13 18:36:49,776 INFO L138 SettingsManager]: * sizeof long double=12
[2021-11-13 18:36:49,777 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2021-11-13 18:36:49,777 INFO L138 SettingsManager]: * Use constant arrays=true
[2021-11-13 18:36:49,777 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2021-11-13 18:36:49,778 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-13 18:36:49,778 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2021-11-13 18:36:49,779 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2021-11-13 18:36:49,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:36:49,779 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-13 18:36:49,780 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2021-11-13 18:36:49,780 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-13 18:36:49,780 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF
[2021-11-13 18:36:49,781 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt
[2021-11-13 18:36:49,781 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF
[2021-11-13 18:36:49,781 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2021-11-13 18:36:49,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-13 18:36:49,782 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE
[2021-11-13 18:36:49,782 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2021-11-13 18:36:49,783 INFO L138 SettingsManager]: * Logic for external solver=AUFBV
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_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/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_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
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 -> 257fb96430b0f36c2bbaa69cb6381ae36a61b3597c5e89eeb3224bf08a96c8c2
[2021-11-13 18:36:50,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-13 18:36:50,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-13 18:36:50,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-13 18:36:50,287 INFO L271 PluginConnector]: Initializing CDTParser...
[2021-11-13 18:36:50,288 INFO L275 PluginConnector]: CDTParser initialized
[2021-11-13 18:36:50,290 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i
[2021-11-13 18:36:50,376 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/e919ba0b4/5c632d2baf8348b38d85bb2933046e5c/FLAGc8abcda69
[2021-11-13 18:36:51,265 INFO L306 CDTParser]: Found 1 translation units.
[2021-11-13 18:36:51,266 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/sv-benchmarks/c/goblint-regression/04-mutex_11-ptr_rc.i
[2021-11-13 18:36:51,288 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/e919ba0b4/5c632d2baf8348b38d85bb2933046e5c/FLAGc8abcda69
[2021-11-13 18:36:51,448 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/data/e919ba0b4/5c632d2baf8348b38d85bb2933046e5c
[2021-11-13 18:36:51,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-13 18:36:51,457 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-13 18:36:51,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-13 18:36:51,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-13 18:36:51,465 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-13 18:36:51,467 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:36:51" (1/1) ...
[2021-11-13 18:36:51,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38d8efb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:51, skipping insertion in model container
[2021-11-13 18:36:51,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:36:51" (1/1) ...
[2021-11-13 18:36:51,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2021-11-13 18:36:51,546 INFO L178 MainTranslator]: Built tables and reachable declarations
[2021-11-13 18:36:52,219 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:36:52,260 INFO L203 MainTranslator]: Completed pre-run
[2021-11-13 18:36:52,345 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:36:52,454 INFO L208 MainTranslator]: Completed translation
[2021-11-13 18:36:52,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52 WrapperNode
[2021-11-13 18:36:52,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-13 18:36:52,457 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-13 18:36:52,457 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-13 18:36:52,457 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-13 18:36:52,466 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,508 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,560 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-13 18:36:52,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-13 18:36:52,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-13 18:36:52,562 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2021-11-13 18:36:52,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,613 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,628 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-13 18:36:52,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-13 18:36:52,651 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2021-11-13 18:36:52,651 INFO L275 PluginConnector]: RCFGBuilder initialized
[2021-11-13 18:36:52,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (1/1) ...
[2021-11-13 18:36:52,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:36:52,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3
[2021-11-13 18:36:52,695 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-11-13 18:36:52,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-11-13 18:36:52,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4
[2021-11-13 18:36:52,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-11-13 18:36:52,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-13 18:36:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4
[2021-11-13 18:36:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4
[2021-11-13 18:36:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2021-11-13 18:36:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun
[2021-11-13 18:36:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun
[2021-11-13 18:36:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-13 18:36:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-13 18:36:52,768 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-11-13 18:36:53,242 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-13 18:36:53,242 INFO L299 CfgBuilder]: Removed 0 assume(true) statements.
[2021-11-13 18:36:53,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:36:53 BoogieIcfgContainer
[2021-11-13 18:36:53,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-13 18:36:53,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-13 18:36:53,247 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2021-11-13 18:36:53,249 INFO L275 PluginConnector]: TraceAbstraction initialized
[2021-11-13 18:36:53,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:36:51" (1/3) ...
[2021-11-13 18:36:53,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e7a7486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:36:53, skipping insertion in model container
[2021-11-13 18:36:53,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:36:52" (2/3) ...
[2021-11-13 18:36:53,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e7a7486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:36:53, skipping insertion in model container
[2021-11-13 18:36:53,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:36:53" (3/3) ...
[2021-11-13 18:36:53,253 INFO L111 eAbstractionObserver]: Analyzing ICFG 04-mutex_11-ptr_rc.i
[2021-11-13 18:36:53,258 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-11-13 18:36:53,258 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-13 18:36:53,259 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations.
[2021-11-13 18:36:53,259 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-11-13 18:36:53,287 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,287 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,287 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,287 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,288 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,288 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,288 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,288 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,289 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,289 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,289 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,289 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,290 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,290 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,290 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,290 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,291 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,291 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,291 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,291 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,291 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,292 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,292 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,292 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,292 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,292 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,293 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,293 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,293 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,293 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,294 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,294 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,294 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,294 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,295 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,295 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,295 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,295 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,296 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,296 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,296 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,296 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,297 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,297 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,297 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,297 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,298 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,298 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,298 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,298 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,299 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,299 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,299 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,299 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,299 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,300 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,300 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,300 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,300 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,300 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,301 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,301 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,301 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,301 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,302 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,302 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,302 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,302 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,302 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,303 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,303 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,303 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,303 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,304 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,304 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,304 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,304 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,304 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,305 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,305 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,305 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,305 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,305 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,306 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,306 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,306 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,306 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,307 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,307 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,307 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,307 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,308 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,308 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,308 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,308 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,309 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,309 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,309 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,313 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,313 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,313 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,314 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,314 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,314 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,314 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,314 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,315 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-11-13 18:36:53,321 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2021-11-13 18:36:53,397 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-13 18:36:53,407 INFO L339 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR
[2021-11-13 18:36:53,408 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations.
[2021-11-13 18:36:53,426 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 94 places, 90 transitions, 188 flow
[2021-11-13 18:36:53,508 INFO L129 PetriNetUnfolder]: 0/89 cut-off events.
[2021-11-13 18:36:53,508 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES.
[2021-11-13 18:36:53,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 89 events. 0/89 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place.
[2021-11-13 18:36:53,510 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 90 transitions, 188 flow
[2021-11-13 18:36:53,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 81 transitions, 165 flow
[2021-11-13 18:36:53,534 INFO L129 PetriNetUnfolder]: 0/47 cut-off events.
[2021-11-13 18:36:53,535 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2021-11-13 18:36:53,535 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:53,536 INFO L254 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]
[2021-11-13 18:36:53,536 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:53,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:53,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1145198386, now seen corresponding path program 1 times
[2021-11-13 18:36:53,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:36:53,557 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2098626743]
[2021-11-13 18:36:53,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:53,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:36:53,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:36:53,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:36:53,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2021-11-13 18:36:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:53,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core
[2021-11-13 18:36:53,709 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:36:53,893 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:36:53,966 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size
[2021-11-13 18:36:53,967 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 24
[2021-11-13 18:36:54,139 INFO L354 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size
[2021-11-13 18:36:54,148 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 52
[2021-11-13 18:36:54,327 INFO L354 Elim1Store]: treesize reduction 95, result has 26.9 percent of original size
[2021-11-13 18:36:54,328 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 65 treesize of output 79
[2021-11-13 18:36:54,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:54,562 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:36:54,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:54,839 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:36:54,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2098626743]
[2021-11-13 18:36:54,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2098626743] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:54,840 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:54,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8
[2021-11-13 18:36:54,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207478012]
[2021-11-13 18:36:54,843 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:54,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-11-13 18:36:54,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:36:54,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-11-13 18:36:54,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=33, Unknown=0, NotChecked=0, Total=72
[2021-11-13 18:36:54,890 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 90
[2021-11-13 18:36:54,897 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 165 flow. Second operand has 9 states, 9 states have (on average 54.44444444444444) internal successors, (490), 9 states have internal predecessors, (490), 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)
[2021-11-13 18:36:54,897 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:54,897 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 90
[2021-11-13 18:36:54,899 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:55,638 INFO L129 PetriNetUnfolder]: 282/778 cut-off events.
[2021-11-13 18:36:55,639 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES.
[2021-11-13 18:36:55,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1389 conditions, 778 events. 282/778 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4036 event pairs, 171 based on Foata normal form. 0/695 useless extension candidates. Maximal degree in co-relation 1353. Up to 463 conditions per place.
[2021-11-13 18:36:55,656 INFO L132 encePairwiseOnDemand]: 79/90 looper letters, 72 selfloop transitions, 22 changer transitions 0/139 dead transitions.
[2021-11-13 18:36:55,656 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 139 transitions, 469 flow
[2021-11-13 18:36:55,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:55,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:55,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 413 transitions.
[2021-11-13 18:36:55,683 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7648148148148148
[2021-11-13 18:36:55,684 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 413 transitions.
[2021-11-13 18:36:55,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 413 transitions.
[2021-11-13 18:36:55,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:55,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 413 transitions.
[2021-11-13 18:36:55,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 68.83333333333333) internal successors, (413), 6 states have internal predecessors, (413), 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)
[2021-11-13 18:36:55,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:36:55,706 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:36:55,708 INFO L186 Difference]: Start difference. First operand has 85 places, 81 transitions, 165 flow. Second operand 6 states and 413 transitions.
[2021-11-13 18:36:55,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 139 transitions, 469 flow
[2021-11-13 18:36:55,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 468 flow, removed 0 selfloop flow, removed 1 redundant places.
[2021-11-13 18:36:55,723 INFO L242 Difference]: Finished difference. Result has 94 places, 102 transitions, 314 flow
[2021-11-13 18:36:55,725 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=314, PETRI_PLACES=94, PETRI_TRANSITIONS=102}
[2021-11-13 18:36:55,731 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 9 predicate places.
[2021-11-13 18:36:55,732 INFO L470 AbstractCegarLoop]: Abstraction has has 94 places, 102 transitions, 314 flow
[2021-11-13 18:36:55,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 54.44444444444444) internal successors, (490), 9 states have internal predecessors, (490), 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)
[2021-11-13 18:36:55,734 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:55,734 INFO L254 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]
[2021-11-13 18:36:55,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0
[2021-11-13 18:36:55,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:36:55,954 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:55,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:55,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1593524225, now seen corresponding path program 1 times
[2021-11-13 18:36:55,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:36:55,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [995912135]
[2021-11-13 18:36:55,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:55,957 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:36:55,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:36:55,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:36:55,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2021-11-13 18:36:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:56,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core
[2021-11-13 18:36:56,064 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:36:56,159 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:36:56,189 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size
[2021-11-13 18:36:56,190 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 26
[2021-11-13 18:36:56,274 INFO L354 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size
[2021-11-13 18:36:56,275 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 53
[2021-11-13 18:36:56,502 INFO L354 Elim1Store]: treesize reduction 95, result has 26.9 percent of original size
[2021-11-13 18:36:56,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 89
[2021-11-13 18:36:56,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:56,642 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:36:56,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:56,892 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:36:56,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [995912135]
[2021-11-13 18:36:56,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [995912135] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:56,893 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:56,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8
[2021-11-13 18:36:56,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540455726]
[2021-11-13 18:36:56,894 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:56,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-11-13 18:36:56,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:36:56,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-11-13 18:36:56,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=33, Unknown=0, NotChecked=0, Total=72
[2021-11-13 18:36:56,899 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 90
[2021-11-13 18:36:56,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 102 transitions, 314 flow. Second operand has 9 states, 9 states have (on average 56.333333333333336) internal successors, (507), 9 states have internal predecessors, (507), 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)
[2021-11-13 18:36:56,900 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:56,900 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 90
[2021-11-13 18:36:56,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:36:57,776 INFO L129 PetriNetUnfolder]: 378/1014 cut-off events.
[2021-11-13 18:36:57,777 INFO L130 PetriNetUnfolder]: For 324/330 co-relation queries the response was YES.
[2021-11-13 18:36:57,781 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2204 conditions, 1014 events. 378/1014 cut-off events. For 324/330 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5625 event pairs, 128 based on Foata normal form. 0/922 useless extension candidates. Maximal degree in co-relation 2166. Up to 612 conditions per place.
[2021-11-13 18:36:57,789 INFO L132 encePairwiseOnDemand]: 66/90 looper letters, 82 selfloop transitions, 48 changer transitions 0/177 dead transitions.
[2021-11-13 18:36:57,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 177 transitions, 814 flow
[2021-11-13 18:36:57,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:36:57,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:36:57,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 440 transitions.
[2021-11-13 18:36:57,793 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148
[2021-11-13 18:36:57,793 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 440 transitions.
[2021-11-13 18:36:57,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 440 transitions.
[2021-11-13 18:36:57,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:36:57,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 440 transitions.
[2021-11-13 18:36:57,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 73.33333333333333) internal successors, (440), 6 states have internal predecessors, (440), 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)
[2021-11-13 18:36:57,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:36:57,800 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:36:57,800 INFO L186 Difference]: Start difference. First operand has 94 places, 102 transitions, 314 flow. Second operand 6 states and 440 transitions.
[2021-11-13 18:36:57,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 177 transitions, 814 flow
[2021-11-13 18:36:57,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 177 transitions, 814 flow, removed 0 selfloop flow, removed 0 redundant places.
[2021-11-13 18:36:57,818 INFO L242 Difference]: Finished difference. Result has 104 places, 145 transitions, 706 flow
[2021-11-13 18:36:57,819 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=706, PETRI_PLACES=104, PETRI_TRANSITIONS=145}
[2021-11-13 18:36:57,820 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 19 predicate places.
[2021-11-13 18:36:57,820 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 145 transitions, 706 flow
[2021-11-13 18:36:57,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 56.333333333333336) internal successors, (507), 9 states have internal predecessors, (507), 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)
[2021-11-13 18:36:57,821 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:36:57,821 INFO L254 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]
[2021-11-13 18:36:57,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0
[2021-11-13 18:36:58,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:36:58,037 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:36:58,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:36:58,037 INFO L85 PathProgramCache]: Analyzing trace with hash -992450810, now seen corresponding path program 1 times
[2021-11-13 18:36:58,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:36:58,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [824898069]
[2021-11-13 18:36:58,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:36:58,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:36:58,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:36:58,040 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:36:58,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2021-11-13 18:36:58,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:36:58,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjunts are in the unsatisfiable core
[2021-11-13 18:36:58,156 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:36:58,336 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:36:58,377 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size
[2021-11-13 18:36:58,378 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 25
[2021-11-13 18:36:58,458 INFO L354 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size
[2021-11-13 18:36:58,459 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 44
[2021-11-13 18:36:58,599 INFO L354 Elim1Store]: treesize reduction 95, result has 26.9 percent of original size
[2021-11-13 18:36:58,600 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 65
[2021-11-13 18:36:58,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:58,701 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:36:58,865 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23
[2021-11-13 18:36:59,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:36:59,020 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:36:59,020 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [824898069]
[2021-11-13 18:36:59,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [824898069] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:36:59,021 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:36:59,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7
[2021-11-13 18:36:59,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244483982]
[2021-11-13 18:36:59,022 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:36:59,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2021-11-13 18:36:59,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:36:59,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2021-11-13 18:36:59,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56
[2021-11-13 18:36:59,025 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 90
[2021-11-13 18:36:59,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 145 transitions, 706 flow. Second operand has 8 states, 8 states have (on average 52.75) internal successors, (422), 8 states have internal predecessors, (422), 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)
[2021-11-13 18:36:59,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:36:59,027 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 90
[2021-11-13 18:36:59,027 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:37:02,150 INFO L129 PetriNetUnfolder]: 543/1406 cut-off events.
[2021-11-13 18:37:02,150 INFO L130 PetriNetUnfolder]: For 1289/1310 co-relation queries the response was YES.
[2021-11-13 18:37:02,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4294 conditions, 1406 events. 543/1406 cut-off events. For 1289/1310 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 8274 event pairs, 134 based on Foata normal form. 26/1336 useless extension candidates. Maximal degree in co-relation 4249. Up to 515 conditions per place.
[2021-11-13 18:37:02,167 INFO L132 encePairwiseOnDemand]: 69/90 looper letters, 169 selfloop transitions, 72 changer transitions 0/284 dead transitions.
[2021-11-13 18:37:02,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 284 transitions, 1986 flow
[2021-11-13 18:37:02,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2021-11-13 18:37:02,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2021-11-13 18:37:02,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 518 transitions.
[2021-11-13 18:37:02,171 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8222222222222222
[2021-11-13 18:37:02,171 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 518 transitions.
[2021-11-13 18:37:02,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 518 transitions.
[2021-11-13 18:37:02,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:37:02,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 518 transitions.
[2021-11-13 18:37:02,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 74.0) internal successors, (518), 7 states have internal predecessors, (518), 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)
[2021-11-13 18:37:02,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 90.0) internal successors, (720), 8 states have internal predecessors, (720), 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)
[2021-11-13 18:37:02,177 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 90.0) internal successors, (720), 8 states have internal predecessors, (720), 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)
[2021-11-13 18:37:02,178 INFO L186 Difference]: Start difference. First operand has 104 places, 145 transitions, 706 flow. Second operand 7 states and 518 transitions.
[2021-11-13 18:37:02,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 284 transitions, 1986 flow
[2021-11-13 18:37:02,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 284 transitions, 1986 flow, removed 0 selfloop flow, removed 0 redundant places.
[2021-11-13 18:37:02,205 INFO L242 Difference]: Finished difference. Result has 115 places, 205 transitions, 1479 flow
[2021-11-13 18:37:02,205 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=706, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1479, PETRI_PLACES=115, PETRI_TRANSITIONS=205}
[2021-11-13 18:37:02,208 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 30 predicate places.
[2021-11-13 18:37:02,209 INFO L470 AbstractCegarLoop]: Abstraction has has 115 places, 205 transitions, 1479 flow
[2021-11-13 18:37:02,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 52.75) internal successors, (422), 8 states have internal predecessors, (422), 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)
[2021-11-13 18:37:02,209 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:37:02,210 INFO L254 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]
[2021-11-13 18:37:02,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:02,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:02,423 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:37:02,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:02,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1943091716, now seen corresponding path program 1 times
[2021-11-13 18:37:02,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:37:02,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778158817]
[2021-11-13 18:37:02,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:02,424 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:37:02,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:37:02,427 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:37:02,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2021-11-13 18:37:02,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:02,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjunts are in the unsatisfiable core
[2021-11-13 18:37:02,547 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:37:02,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:37:02,827 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,828 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20
[2021-11-13 18:37:02,879 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,880 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,882 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33
[2021-11-13 18:37:02,951 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,952 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,953 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,954 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,955 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,956 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:02,958 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2021-11-13 18:37:02,959 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 45
[2021-11-13 18:37:03,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:03,000 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:37:03,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 77
[2021-11-13 18:37:03,422 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:03,424 INFO L173 IndexEqualityManager]: detected equality via solver
[2021-11-13 18:37:03,425 INFO L173 IndexEqualityManager]: detected equality via solver
[2021-11-13 18:37:03,425 INFO L173 IndexEqualityManager]: detected equality via solver
[2021-11-13 18:37:03,431 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25
[2021-11-13 18:37:03,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:03,570 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:37:03,570 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778158817]
[2021-11-13 18:37:03,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778158817] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:37:03,571 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:37:03,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 12
[2021-11-13 18:37:03,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565212995]
[2021-11-13 18:37:03,571 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:37:03,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2021-11-13 18:37:03,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:37:03,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2021-11-13 18:37:03,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156
[2021-11-13 18:37:03,574 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 90
[2021-11-13 18:37:03,575 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 205 transitions, 1479 flow. Second operand has 13 states, 13 states have (on average 53.0) internal successors, (689), 13 states have internal predecessors, (689), 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)
[2021-11-13 18:37:03,576 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:37:03,576 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 90
[2021-11-13 18:37:03,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:37:04,969 INFO L129 PetriNetUnfolder]: 693/1766 cut-off events.
[2021-11-13 18:37:04,969 INFO L130 PetriNetUnfolder]: For 3517/3574 co-relation queries the response was YES.
[2021-11-13 18:37:04,977 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6854 conditions, 1766 events. 693/1766 cut-off events. For 3517/3574 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11284 event pairs, 124 based on Foata normal form. 32/1710 useless extension candidates. Maximal degree in co-relation 6803. Up to 552 conditions per place.
[2021-11-13 18:37:04,992 INFO L132 encePairwiseOnDemand]: 66/90 looper letters, 222 selfloop transitions, 118 changer transitions 0/383 dead transitions.
[2021-11-13 18:37:04,992 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 383 transitions, 3397 flow
[2021-11-13 18:37:04,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2021-11-13 18:37:04,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2021-11-13 18:37:04,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 601 transitions.
[2021-11-13 18:37:04,995 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8347222222222223
[2021-11-13 18:37:04,995 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 601 transitions.
[2021-11-13 18:37:04,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 601 transitions.
[2021-11-13 18:37:04,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:37:04,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 601 transitions.
[2021-11-13 18:37:04,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 75.125) internal successors, (601), 8 states have internal predecessors, (601), 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)
[2021-11-13 18:37:05,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 90.0) internal successors, (810), 9 states have internal predecessors, (810), 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)
[2021-11-13 18:37:05,001 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 90.0) internal successors, (810), 9 states have internal predecessors, (810), 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)
[2021-11-13 18:37:05,001 INFO L186 Difference]: Start difference. First operand has 115 places, 205 transitions, 1479 flow. Second operand 8 states and 601 transitions.
[2021-11-13 18:37:05,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 383 transitions, 3397 flow
[2021-11-13 18:37:05,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 383 transitions, 3397 flow, removed 0 selfloop flow, removed 0 redundant places.
[2021-11-13 18:37:05,046 INFO L242 Difference]: Finished difference. Result has 127 places, 271 transitions, 2544 flow
[2021-11-13 18:37:05,047 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=1479, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2544, PETRI_PLACES=127, PETRI_TRANSITIONS=271}
[2021-11-13 18:37:05,049 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 42 predicate places.
[2021-11-13 18:37:05,049 INFO L470 AbstractCegarLoop]: Abstraction has has 127 places, 271 transitions, 2544 flow
[2021-11-13 18:37:05,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.0) internal successors, (689), 13 states have internal predecessors, (689), 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)
[2021-11-13 18:37:05,050 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:37:05,050 INFO L254 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]
[2021-11-13 18:37:05,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:05,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:05,264 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:37:05,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:05,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1635333758, now seen corresponding path program 1 times
[2021-11-13 18:37:05,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:37:05,265 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [853528947]
[2021-11-13 18:37:05,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:05,265 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:37:05,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:37:05,266 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:37:05,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process
[2021-11-13 18:37:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:05,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core
[2021-11-13 18:37:05,353 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:37:05,427 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:37:05,452 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size
[2021-11-13 18:37:05,453 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32
[2021-11-13 18:37:05,513 INFO L354 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size
[2021-11-13 18:37:05,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 65
[2021-11-13 18:37:05,616 INFO L354 Elim1Store]: treesize reduction 95, result has 26.9 percent of original size
[2021-11-13 18:37:05,616 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 91
[2021-11-13 18:37:05,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:05,692 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:37:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:05,902 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:37:05,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [853528947]
[2021-11-13 18:37:05,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [853528947] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:37:05,902 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:37:05,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6
[2021-11-13 18:37:05,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923850881]
[2021-11-13 18:37:05,903 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:37:05,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2021-11-13 18:37:05,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:37:05,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2021-11-13 18:37:05,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=20, Unknown=0, NotChecked=0, Total=42
[2021-11-13 18:37:05,906 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 90
[2021-11-13 18:37:05,906 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 271 transitions, 2544 flow. Second operand has 7 states, 7 states have (on average 55.42857142857143) internal successors, (388), 7 states have internal predecessors, (388), 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)
[2021-11-13 18:37:05,907 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:37:05,907 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 90
[2021-11-13 18:37:05,907 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:37:06,993 INFO L129 PetriNetUnfolder]: 799/1988 cut-off events.
[2021-11-13 18:37:06,994 INFO L130 PetriNetUnfolder]: For 8516/8637 co-relation queries the response was YES.
[2021-11-13 18:37:07,007 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9199 conditions, 1988 events. 799/1988 cut-off events. For 8516/8637 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 12897 event pairs, 216 based on Foata normal form. 58/1982 useless extension candidates. Maximal degree in co-relation 9143. Up to 1504 conditions per place.
[2021-11-13 18:37:07,028 INFO L132 encePairwiseOnDemand]: 71/90 looper letters, 236 selfloop transitions, 83 changer transitions 5/369 dead transitions.
[2021-11-13 18:37:07,028 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 369 transitions, 4006 flow
[2021-11-13 18:37:07,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:37:07,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:37:07,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 432 transitions.
[2021-11-13 18:37:07,032 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8
[2021-11-13 18:37:07,032 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 432 transitions.
[2021-11-13 18:37:07,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 432 transitions.
[2021-11-13 18:37:07,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:37:07,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 432 transitions.
[2021-11-13 18:37:07,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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)
[2021-11-13 18:37:07,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:37:07,037 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:37:07,037 INFO L186 Difference]: Start difference. First operand has 127 places, 271 transitions, 2544 flow. Second operand 6 states and 432 transitions.
[2021-11-13 18:37:07,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 369 transitions, 4006 flow
[2021-11-13 18:37:07,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 369 transitions, 4003 flow, removed 0 selfloop flow, removed 2 redundant places.
[2021-11-13 18:37:07,117 INFO L242 Difference]: Finished difference. Result has 135 places, 342 transitions, 3553 flow
[2021-11-13 18:37:07,117 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=2541, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3553, PETRI_PLACES=135, PETRI_TRANSITIONS=342}
[2021-11-13 18:37:07,118 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 50 predicate places.
[2021-11-13 18:37:07,119 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 342 transitions, 3553 flow
[2021-11-13 18:37:07,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 55.42857142857143) internal successors, (388), 7 states have internal predecessors, (388), 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)
[2021-11-13 18:37:07,119 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:37:07,119 INFO L254 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]
[2021-11-13 18:37:07,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:07,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:07,332 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:37:07,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:07,335 INFO L85 PathProgramCache]: Analyzing trace with hash 884685697, now seen corresponding path program 1 times
[2021-11-13 18:37:07,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:37:07,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178147917]
[2021-11-13 18:37:07,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:07,337 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:37:07,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:37:07,338 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:37:07,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process
[2021-11-13 18:37:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:07,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjunts are in the unsatisfiable core
[2021-11-13 18:37:07,434 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:37:07,511 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:37:07,536 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size
[2021-11-13 18:37:07,536 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28
[2021-11-13 18:37:07,633 INFO L354 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size
[2021-11-13 18:37:07,634 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 54 treesize of output 62
[2021-11-13 18:37:07,805 INFO L354 Elim1Store]: treesize reduction 95, result has 26.9 percent of original size
[2021-11-13 18:37:07,806 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 87 treesize of output 101
[2021-11-13 18:37:07,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:07,958 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:37:08,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:08,212 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:37:08,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178147917]
[2021-11-13 18:37:08,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178147917] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:37:08,213 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:37:08,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8
[2021-11-13 18:37:08,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411380969]
[2021-11-13 18:37:08,213 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:37:08,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-11-13 18:37:08,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:37:08,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-11-13 18:37:08,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=33, Unknown=0, NotChecked=0, Total=72
[2021-11-13 18:37:08,218 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 90
[2021-11-13 18:37:08,219 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 342 transitions, 3553 flow. Second operand has 9 states, 9 states have (on average 52.333333333333336) internal successors, (471), 9 states have internal predecessors, (471), 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)
[2021-11-13 18:37:08,219 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:37:08,219 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 90
[2021-11-13 18:37:08,219 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:37:09,602 INFO L129 PetriNetUnfolder]: 868/2132 cut-off events.
[2021-11-13 18:37:09,603 INFO L130 PetriNetUnfolder]: For 10533/10604 co-relation queries the response was YES.
[2021-11-13 18:37:09,617 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10951 conditions, 2132 events. 868/2132 cut-off events. For 10533/10604 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 14033 event pairs, 180 based on Foata normal form. 38/2112 useless extension candidates. Maximal degree in co-relation 10889. Up to 1629 conditions per place.
[2021-11-13 18:37:09,642 INFO L132 encePairwiseOnDemand]: 75/90 looper letters, 282 selfloop transitions, 102 changer transitions 0/427 dead transitions.
[2021-11-13 18:37:09,642 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 427 transitions, 5173 flow
[2021-11-13 18:37:09,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2021-11-13 18:37:09,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2021-11-13 18:37:09,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 397 transitions.
[2021-11-13 18:37:09,646 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7351851851851852
[2021-11-13 18:37:09,646 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 397 transitions.
[2021-11-13 18:37:09,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 397 transitions.
[2021-11-13 18:37:09,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:37:09,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 397 transitions.
[2021-11-13 18:37:09,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 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)
[2021-11-13 18:37:09,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:37:09,653 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 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)
[2021-11-13 18:37:09,653 INFO L186 Difference]: Start difference. First operand has 135 places, 342 transitions, 3553 flow. Second operand 6 states and 397 transitions.
[2021-11-13 18:37:09,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 427 transitions, 5173 flow
[2021-11-13 18:37:09,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 427 transitions, 4991 flow, removed 91 selfloop flow, removed 0 redundant places.
[2021-11-13 18:37:09,739 INFO L242 Difference]: Finished difference. Result has 145 places, 404 transitions, 4515 flow
[2021-11-13 18:37:09,740 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=3381, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4515, PETRI_PLACES=145, PETRI_TRANSITIONS=404}
[2021-11-13 18:37:09,743 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 60 predicate places.
[2021-11-13 18:37:09,744 INFO L470 AbstractCegarLoop]: Abstraction has has 145 places, 404 transitions, 4515 flow
[2021-11-13 18:37:09,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 52.333333333333336) internal successors, (471), 9 states have internal predecessors, (471), 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)
[2021-11-13 18:37:09,747 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:37:09,747 INFO L254 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]
[2021-11-13 18:37:09,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:09,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:09,961 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:37:09,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:09,962 INFO L85 PathProgramCache]: Analyzing trace with hash 272505162, now seen corresponding path program 1 times
[2021-11-13 18:37:09,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:37:09,963 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [339859487]
[2021-11-13 18:37:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:09,963 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:37:09,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:37:09,968 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:37:10,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process
[2021-11-13 18:37:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:10,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core
[2021-11-13 18:37:10,080 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2021-11-13 18:37:10,280 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2021-11-13 18:37:10,325 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,327 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22
[2021-11-13 18:37:10,384 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,385 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,387 INFO L173 IndexEqualityManager]: detected equality via solver
[2021-11-13 18:37:10,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 28
[2021-11-13 18:37:10,428 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,429 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,431 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,434 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 37
[2021-11-13 18:37:10,555 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,557 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,558 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,560 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,561 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,563 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,564 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 53
[2021-11-13 18:37:10,652 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,654 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,655 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,657 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,659 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,660 INFO L190 IndexEqualityManager]: detected not equals via solver
[2021-11-13 18:37:10,663 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2021-11-13 18:37:10,664 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 60 treesize of output 59
[2021-11-13 18:37:10,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:10,730 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2021-11-13 18:37:11,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:37:11,566 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2021-11-13 18:37:11,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [339859487]
[2021-11-13 18:37:11,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [339859487] provided 2 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:37:11,567 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:37:11,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 14
[2021-11-13 18:37:11,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021207344]
[2021-11-13 18:37:11,568 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2021-11-13 18:37:11,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2021-11-13 18:37:11,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2021-11-13 18:37:11,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2021-11-13 18:37:11,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210
[2021-11-13 18:37:11,572 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 90
[2021-11-13 18:37:11,574 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 404 transitions, 4515 flow. Second operand has 15 states, 15 states have (on average 52.86666666666667) internal successors, (793), 15 states have internal predecessors, (793), 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)
[2021-11-13 18:37:11,574 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-11-13 18:37:11,574 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 90
[2021-11-13 18:37:11,574 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-11-13 18:37:13,799 INFO L129 PetriNetUnfolder]: 932/2312 cut-off events.
[2021-11-13 18:37:13,800 INFO L130 PetriNetUnfolder]: For 13886/13906 co-relation queries the response was YES.
[2021-11-13 18:37:13,820 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12484 conditions, 2312 events. 932/2312 cut-off events. For 13886/13906 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 15433 event pairs, 61 based on Foata normal form. 19/2281 useless extension candidates. Maximal degree in co-relation 12418. Up to 761 conditions per place.
[2021-11-13 18:37:13,846 INFO L132 encePairwiseOnDemand]: 66/90 looper letters, 340 selfloop transitions, 180 changer transitions 4/569 dead transitions.
[2021-11-13 18:37:13,846 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 569 transitions, 7154 flow
[2021-11-13 18:37:13,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2021-11-13 18:37:13,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2021-11-13 18:37:13,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 666 transitions.
[2021-11-13 18:37:13,850 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8222222222222222
[2021-11-13 18:37:13,851 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 666 transitions.
[2021-11-13 18:37:13,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 666 transitions.
[2021-11-13 18:37:13,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-11-13 18:37:13,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 666 transitions.
[2021-11-13 18:37:13,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 74.0) internal successors, (666), 9 states have internal predecessors, (666), 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)
[2021-11-13 18:37:13,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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)
[2021-11-13 18:37:13,857 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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)
[2021-11-13 18:37:13,857 INFO L186 Difference]: Start difference. First operand has 145 places, 404 transitions, 4515 flow. Second operand 9 states and 666 transitions.
[2021-11-13 18:37:13,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 569 transitions, 7154 flow
[2021-11-13 18:37:13,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 569 transitions, 6954 flow, removed 100 selfloop flow, removed 0 redundant places.
[2021-11-13 18:37:13,985 INFO L242 Difference]: Finished difference. Result has 158 places, 449 transitions, 5581 flow
[2021-11-13 18:37:13,986 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=4347, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5581, PETRI_PLACES=158, PETRI_TRANSITIONS=449}
[2021-11-13 18:37:13,987 INFO L334 CegarLoopForPetriNet]: 85 programPoint places, 73 predicate places.
[2021-11-13 18:37:13,987 INFO L470 AbstractCegarLoop]: Abstraction has has 158 places, 449 transitions, 5581 flow
[2021-11-13 18:37:13,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 52.86666666666667) internal successors, (793), 15 states have internal predecessors, (793), 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)
[2021-11-13 18:37:13,988 INFO L246 CegarLoopForPetriNet]: Found error trace
[2021-11-13 18:37:13,989 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:37:14,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:14,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:14,204 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] ===
[2021-11-13 18:37:14,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:14,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1969588484, now seen corresponding path program 1 times
[2021-11-13 18:37:14,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF
[2021-11-13 18:37:14,205 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [370027319]
[2021-11-13 18:37:14,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:14,206 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2021-11-13 18:37:14,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat
[2021-11-13 18:37:14,207 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2021-11-13 18:37:14,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process
[2021-11-13 18:37:14,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 18:37:14,300 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-11-13 18:37:14,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 18:37:14,435 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace
[2021-11-13 18:37:14,435 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2021-11-13 18:37:14,436 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (7 of 8 remaining)
[2021-11-13 18:37:14,438 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining)
[2021-11-13 18:37:14,438 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining)
[2021-11-13 18:37:14,439 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 8 remaining)
[2021-11-13 18:37:14,439 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining)
[2021-11-13 18:37:14,439 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining)
[2021-11-13 18:37:14,439 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining)
[2021-11-13 18:37:14,440 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining)
[2021-11-13 18:37:14,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0
[2021-11-13 18:37:14,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3
[2021-11-13 18:37:14,643 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:37:14,649 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-11-13 18:37:14,650 INFO L179 ceAbstractionStarter]: Computing trace abstraction results
[2021-11-13 18:37:14,680 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception:
java.lang.NullPointerException
at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230)
at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.translateProgramExecution(InlinerBacktranslator.java:203)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:216)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206)
at de.uni_freiburg.informatik.ultimate.core.lib.results.DataRaceFoundResult.getLongDescription(DataRaceFoundResult.java:136)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:586)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:181)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.<init>(TraceAbstractionStarter.java:155)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145)
at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63)
[2021-11-13 18:37:14,683 INFO L158 Benchmark]: Toolchain (without parser) took 23225.82ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 44.3MB in the beginning and 62.6MB in the end (delta: -18.3MB). Peak memory consumption was 127.8MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,683 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 67.1MB. Free memory is still 46.6MB. There was no memory consumed. Max. memory is 16.1GB.
[2021-11-13 18:37:14,683 INFO L158 Benchmark]: CACSL2BoogieTranslator took 997.05ms. Allocated memory is still 67.1MB. Free memory was 44.1MB in the beginning and 32.9MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,684 INFO L158 Benchmark]: Boogie Procedure Inliner took 103.63ms. Allocated memory is still 67.1MB. Free memory was 32.9MB in the beginning and 30.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,684 INFO L158 Benchmark]: Boogie Preprocessor took 82.13ms. Allocated memory is still 67.1MB. Free memory was 30.2MB in the beginning and 28.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,685 INFO L158 Benchmark]: RCFGBuilder took 600.38ms. Allocated memory is still 67.1MB. Free memory was 28.2MB in the beginning and 37.6MB in the end (delta: -9.3MB). Peak memory consumption was 8.1MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,685 INFO L158 Benchmark]: TraceAbstraction took 21435.71ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 37.0MB in the beginning and 62.6MB in the end (delta: -25.6MB). Peak memory consumption was 117.9MB. Max. memory is 16.1GB.
[2021-11-13 18:37:14,687 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 0.37ms. Allocated memory is still 67.1MB. Free memory is still 46.6MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 997.05ms. Allocated memory is still 67.1MB. Free memory was 44.1MB in the beginning and 32.9MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 103.63ms. Allocated memory is still 67.1MB. Free memory was 32.9MB in the beginning and 30.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 82.13ms. Allocated memory is still 67.1MB. Free memory was 30.2MB in the beginning and 28.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* RCFGBuilder took 600.38ms. Allocated memory is still 67.1MB. Free memory was 28.2MB in the beginning and 37.6MB in the end (delta: -9.3MB). Peak memory consumption was 8.1MB. Max. memory is 16.1GB.
* TraceAbstraction took 21435.71ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 37.0MB in the beginning and 62.6MB in the end (delta: -25.6MB). Peak memory consumption was 117.9MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- ExceptionOrErrorResult: NullPointerException: null
de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230)
RESULT: Ultimate could not prove your program: Toolchain returned no result.
[2021-11-13 18:37:14,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc59ff93-7643-45c2-a8a7-b002a4562813/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Writing output log to file Ultimate.log
Result:
ERROR: ExceptionOrErrorResult: NullPointerException: null