./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread/indexer.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/indexer.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN --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 f24afaadf07ead7c7da85cf6020fd6a6a5b5585e439441b5111a2dea2e7cec4c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 09:27:07,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:27:07,932 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:27:07,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:27:07,976 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:27:07,980 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:27:07,982 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:27:07,986 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:27:07,988 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:27:07,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:27:07,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:27:07,998 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:27:07,999 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:27:08,001 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:27:08,003 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:27:08,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:27:08,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:27:08,010 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:27:08,012 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:27:08,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:27:08,020 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:27:08,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:27:08,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:27:08,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:27:08,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:27:08,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:27:08,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:27:08,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:27:08,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:27:08,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:27:08,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:27:08,044 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:27:08,046 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:27:08,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:27:08,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:27:08,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:27:08,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:27:08,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:27:08,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:27:08,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:27:08,052 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:27:08,053 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-20 09:27:08,094 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:27:08,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:27:08,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:27:08,096 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:27:08,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:27:08,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:27:08,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:27:08,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:27:08,098 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:27:08,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:27:08,099 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 09:27:08,100 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 09:27:08,100 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 09:27:08,100 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 09:27:08,100 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:27:08,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:27:08,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:27:08,101 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:27:08,101 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-20 09:27:08,102 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 09:27:08,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:27:08,102 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:27:08,102 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:27:08,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:27:08,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:27:08,103 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:27:08,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:27:08,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:27:08,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:27:08,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:27:08,105 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 09:27:08,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 09:27:08,105 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:27:08,106 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:27:08,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:27:08,106 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_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/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_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN 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 -> f24afaadf07ead7c7da85cf6020fd6a6a5b5585e439441b5111a2dea2e7cec4c [2022-11-20 09:27:08,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:27:08,445 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:27:08,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:27:08,450 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:27:08,451 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:27:08,453 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/pthread/indexer.i [2022-11-20 09:27:11,583 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:27:11,946 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:27:11,949 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/sv-benchmarks/c/pthread/indexer.i [2022-11-20 09:27:11,967 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/data/6c169267e/1e9fefa06d86408b8f13f10d299797ed/FLAGb92946f9b [2022-11-20 09:27:11,987 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/data/6c169267e/1e9fefa06d86408b8f13f10d299797ed [2022-11-20 09:27:11,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:27:11,991 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:27:11,995 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:27:11,995 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:27:11,999 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:27:12,000 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:11" (1/1) ... [2022-11-20 09:27:12,001 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@157a697a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12, skipping insertion in model container [2022-11-20 09:27:12,001 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:11" (1/1) ... [2022-11-20 09:27:12,010 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:27:12,067 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:27:12,624 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/sv-benchmarks/c/pthread/indexer.i[47556,47569] [2022-11-20 09:27:12,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:27:12,715 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 09:27:12,775 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/sv-benchmarks/c/pthread/indexer.i[47556,47569] [2022-11-20 09:27:12,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:27:12,883 INFO L208 MainTranslator]: Completed translation [2022-11-20 09:27:12,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12 WrapperNode [2022-11-20 09:27:12,884 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 09:27:12,885 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 09:27:12,885 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 09:27:12,885 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 09:27:12,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,951 INFO L138 Inliner]: procedures = 269, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 143 [2022-11-20 09:27:12,951 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 09:27:12,952 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 09:27:12,952 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 09:27:12,953 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 09:27:12,963 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,969 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,987 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,989 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,991 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 09:27:12,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 09:27:12,995 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 09:27:12,995 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 09:27:12,996 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:13,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:27:13,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:13,042 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 09:27:13,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 09:27:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 09:27:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 09:27:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 09:27:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread_routine [2022-11-20 09:27:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_routine [2022-11-20 09:27:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 09:27:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-20 09:27:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 09:27:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 09:27:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 09:27:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 09:27:13,107 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 09:27:13,250 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 09:27:13,253 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 09:27:13,780 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 09:27:13,787 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 09:27:13,801 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-20 09:27:13,803 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:27:13 BoogieIcfgContainer [2022-11-20 09:27:13,803 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 09:27:13,805 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 09:27:13,806 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 09:27:13,809 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 09:27:13,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:27:11" (1/3) ... [2022-11-20 09:27:13,813 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@554dbce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:27:13, skipping insertion in model container [2022-11-20 09:27:13,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12" (2/3) ... [2022-11-20 09:27:13,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@554dbce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:27:13, skipping insertion in model container [2022-11-20 09:27:13,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:27:13" (3/3) ... [2022-11-20 09:27:13,815 INFO L112 eAbstractionObserver]: Analyzing ICFG indexer.i [2022-11-20 09:27:13,824 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 09:27:13,836 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 09:27:13,836 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2022-11-20 09:27:13,836 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 09:27:13,959 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-20 09:27:14,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 155 transitions, 318 flow [2022-11-20 09:27:14,076 INFO L130 PetriNetUnfolder]: 18/193 cut-off events. [2022-11-20 09:27:14,076 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 09:27:14,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 193 events. 18/193 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 334 event pairs, 0 based on Foata normal form. 0/165 useless extension candidates. Maximal degree in co-relation 116. Up to 4 conditions per place. [2022-11-20 09:27:14,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 144 places, 155 transitions, 318 flow [2022-11-20 09:27:14,089 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 144 places, 155 transitions, 318 flow [2022-11-20 09:27:14,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 09:27:14,105 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30f4eb6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 09:27:14,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-11-20 09:27:14,119 INFO L130 PetriNetUnfolder]: 6/60 cut-off events. [2022-11-20 09:27:14,119 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 09:27:14,120 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:14,120 INFO L209 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] [2022-11-20 09:27:14,121 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:14,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:14,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1450069280, now seen corresponding path program 1 times [2022-11-20 09:27:14,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:14,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311317628] [2022-11-20 09:27:14,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:14,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:14,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:14,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:14,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311317628] [2022-11-20 09:27:14,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311317628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:27:14,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:27:14,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 09:27:14,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706044348] [2022-11-20 09:27:14,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:27:14,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 09:27:14,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:14,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 09:27:14,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 09:27:14,450 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 155 [2022-11-20 09:27:14,453 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 155 transitions, 318 flow. Second operand has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 09:27:14,455 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:14,455 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 155 [2022-11-20 09:27:14,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:14,538 INFO L130 PetriNetUnfolder]: 7/181 cut-off events. [2022-11-20 09:27:14,538 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-20 09:27:14,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 181 events. 7/181 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 313 event pairs, 0 based on Foata normal form. 10/173 useless extension candidates. Maximal degree in co-relation 110. Up to 4 conditions per place. [2022-11-20 09:27:14,542 INFO L137 encePairwiseOnDemand]: 147/155 looper letters, 2 selfloop transitions, 0 changer transitions 0/146 dead transitions. [2022-11-20 09:27:14,542 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 146 transitions, 304 flow [2022-11-20 09:27:14,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 09:27:14,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 09:27:14,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 298 transitions. [2022-11-20 09:27:14,557 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9612903225806452 [2022-11-20 09:27:14,558 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 298 transitions. [2022-11-20 09:27:14,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 298 transitions. [2022-11-20 09:27:14,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:14,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 298 transitions. [2022-11-20 09:27:14,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.0) internal successors, (298), 2 states have internal predecessors, (298), 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) [2022-11-20 09:27:14,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 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) [2022-11-20 09:27:14,571 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 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) [2022-11-20 09:27:14,573 INFO L175 Difference]: Start difference. First operand has 144 places, 155 transitions, 318 flow. Second operand 2 states and 298 transitions. [2022-11-20 09:27:14,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 146 transitions, 304 flow [2022-11-20 09:27:14,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 146 transitions, 304 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 09:27:14,586 INFO L231 Difference]: Finished difference. Result has 144 places, 146 transitions, 300 flow [2022-11-20 09:27:14,589 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=300, PETRI_PLACES=144, PETRI_TRANSITIONS=146} [2022-11-20 09:27:14,593 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 0 predicate places. [2022-11-20 09:27:14,594 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 146 transitions, 300 flow [2022-11-20 09:27:14,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 09:27:14,595 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:14,596 INFO L209 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] [2022-11-20 09:27:14,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 09:27:14,597 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:14,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:14,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1253555775, now seen corresponding path program 1 times [2022-11-20 09:27:14,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:14,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170472978] [2022-11-20 09:27:14,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:14,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:14,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:14,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:14,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:14,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170472978] [2022-11-20 09:27:14,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170472978] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:27:14,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:27:14,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:27:14,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363474639] [2022-11-20 09:27:14,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:27:14,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:27:14,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:14,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:27:14,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:27:14,812 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 155 [2022-11-20 09:27:14,813 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 146 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2022-11-20 09:27:14,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:14,814 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 155 [2022-11-20 09:27:14,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:14,941 INFO L130 PetriNetUnfolder]: 5/174 cut-off events. [2022-11-20 09:27:14,941 INFO L131 PetriNetUnfolder]: For 3/18 co-relation queries the response was YES. [2022-11-20 09:27:14,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 174 events. 5/174 cut-off events. For 3/18 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 272 event pairs, 0 based on Foata normal form. 1/160 useless extension candidates. Maximal degree in co-relation 230. Up to 29 conditions per place. [2022-11-20 09:27:14,943 INFO L137 encePairwiseOnDemand]: 143/155 looper letters, 36 selfloop transitions, 6 changer transitions 16/164 dead transitions. [2022-11-20 09:27:14,944 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 164 transitions, 440 flow [2022-11-20 09:27:14,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:27:14,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 09:27:14,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2022-11-20 09:27:14,947 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.843010752688172 [2022-11-20 09:27:14,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2022-11-20 09:27:14,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2022-11-20 09:27:14,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:14,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2022-11-20 09:27:14,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 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) [2022-11-20 09:27:14,952 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 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) [2022-11-20 09:27:14,953 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 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) [2022-11-20 09:27:14,953 INFO L175 Difference]: Start difference. First operand has 144 places, 146 transitions, 300 flow. Second operand 3 states and 392 transitions. [2022-11-20 09:27:14,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 164 transitions, 440 flow [2022-11-20 09:27:14,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 164 transitions, 440 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 09:27:14,958 INFO L231 Difference]: Finished difference. Result has 147 places, 135 transitions, 302 flow [2022-11-20 09:27:14,959 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=302, PETRI_PLACES=147, PETRI_TRANSITIONS=135} [2022-11-20 09:27:14,960 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 3 predicate places. [2022-11-20 09:27:14,960 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 135 transitions, 302 flow [2022-11-20 09:27:14,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2022-11-20 09:27:14,961 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:14,962 INFO L209 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] [2022-11-20 09:27:14,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 09:27:14,962 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:14,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:14,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1327632314, now seen corresponding path program 1 times [2022-11-20 09:27:14,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:14,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456415577] [2022-11-20 09:27:14,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:14,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:14,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:15,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:15,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:15,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456415577] [2022-11-20 09:27:15,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456415577] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:15,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025737883] [2022-11-20 09:27:15,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:15,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:15,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:15,184 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:15,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 09:27:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:15,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 09:27:15,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:15,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:15,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:27:15,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:15,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025737883] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:27:15,460 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 09:27:15,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 09:27:15,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524549955] [2022-11-20 09:27:15,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 09:27:15,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 09:27:15,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:15,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 09:27:15,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 09:27:15,471 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 155 [2022-11-20 09:27:15,473 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 135 transitions, 302 flow. Second operand has 10 states, 10 states have (on average 113.4) internal successors, (1134), 10 states have internal predecessors, (1134), 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) [2022-11-20 09:27:15,473 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:15,474 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 155 [2022-11-20 09:27:15,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:15,717 INFO L130 PetriNetUnfolder]: 4/166 cut-off events. [2022-11-20 09:27:15,718 INFO L131 PetriNetUnfolder]: For 7/22 co-relation queries the response was YES. [2022-11-20 09:27:15,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 166 events. 4/166 cut-off events. For 7/22 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 184 event pairs, 0 based on Foata normal form. 4/159 useless extension candidates. Maximal degree in co-relation 234. Up to 20 conditions per place. [2022-11-20 09:27:15,720 INFO L137 encePairwiseOnDemand]: 143/155 looper letters, 35 selfloop transitions, 15 changer transitions 1/156 dead transitions. [2022-11-20 09:27:15,720 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 156 transitions, 448 flow [2022-11-20 09:27:15,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 09:27:15,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-20 09:27:15,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1163 transitions. [2022-11-20 09:27:15,725 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7503225806451613 [2022-11-20 09:27:15,725 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1163 transitions. [2022-11-20 09:27:15,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1163 transitions. [2022-11-20 09:27:15,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:15,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1163 transitions. [2022-11-20 09:27:15,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 116.3) internal successors, (1163), 10 states have internal predecessors, (1163), 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) [2022-11-20 09:27:15,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 155.0) internal successors, (1705), 11 states have internal predecessors, (1705), 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) [2022-11-20 09:27:15,736 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 155.0) internal successors, (1705), 11 states have internal predecessors, (1705), 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) [2022-11-20 09:27:15,736 INFO L175 Difference]: Start difference. First operand has 147 places, 135 transitions, 302 flow. Second operand 10 states and 1163 transitions. [2022-11-20 09:27:15,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 156 transitions, 448 flow [2022-11-20 09:27:15,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 156 transitions, 442 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 09:27:15,741 INFO L231 Difference]: Finished difference. Result has 147 places, 143 transitions, 372 flow [2022-11-20 09:27:15,741 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=372, PETRI_PLACES=147, PETRI_TRANSITIONS=143} [2022-11-20 09:27:15,742 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 3 predicate places. [2022-11-20 09:27:15,743 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 143 transitions, 372 flow [2022-11-20 09:27:15,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 113.4) internal successors, (1134), 10 states have internal predecessors, (1134), 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) [2022-11-20 09:27:15,744 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:15,744 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:15,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 09:27:15,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:15,951 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:15,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:15,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1131839514, now seen corresponding path program 2 times [2022-11-20 09:27:15,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:15,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292497693] [2022-11-20 09:27:15,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:15,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:15,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:16,185 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:16,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:16,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292497693] [2022-11-20 09:27:16,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292497693] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:16,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030079888] [2022-11-20 09:27:16,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 09:27:16,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:16,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:16,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:16,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 09:27:16,290 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 09:27:16,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 09:27:16,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 09:27:16,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:16,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-20 09:27:16,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,406 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 09:27:16,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,447 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 09:27:16,448 INFO L350 Elim1Store]: Elim1 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 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-20 09:27:16,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 09:27:16,497 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 09:27:16,497 INFO L350 Elim1Store]: Elim1 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 39 treesize of output 44 [2022-11-20 09:27:16,533 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 09:27:16,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:27:16,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030079888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:27:16,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 09:27:16,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 14 [2022-11-20 09:27:16,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815174854] [2022-11-20 09:27:16,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:27:16,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 09:27:16,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:16,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 09:27:16,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2022-11-20 09:27:16,537 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 155 [2022-11-20 09:27:16,538 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 143 transitions, 372 flow. Second operand has 7 states, 7 states have (on average 108.28571428571429) internal successors, (758), 7 states have internal predecessors, (758), 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) [2022-11-20 09:27:16,539 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:16,539 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 155 [2022-11-20 09:27:16,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:17,286 INFO L130 PetriNetUnfolder]: 404/1533 cut-off events. [2022-11-20 09:27:17,287 INFO L131 PetriNetUnfolder]: For 18/23 co-relation queries the response was YES. [2022-11-20 09:27:17,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2359 conditions, 1533 events. 404/1533 cut-off events. For 18/23 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 9370 event pairs, 168 based on Foata normal form. 0/1358 useless extension candidates. Maximal degree in co-relation 2351. Up to 622 conditions per place. [2022-11-20 09:27:17,298 INFO L137 encePairwiseOnDemand]: 135/155 looper letters, 59 selfloop transitions, 55 changer transitions 0/220 dead transitions. [2022-11-20 09:27:17,298 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 220 transitions, 754 flow [2022-11-20 09:27:17,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 09:27:17,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 09:27:17,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 864 transitions. [2022-11-20 09:27:17,301 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7963133640552995 [2022-11-20 09:27:17,301 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 864 transitions. [2022-11-20 09:27:17,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 864 transitions. [2022-11-20 09:27:17,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:17,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 864 transitions. [2022-11-20 09:27:17,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 123.42857142857143) internal successors, (864), 7 states have internal predecessors, (864), 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) [2022-11-20 09:27:17,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 155.0) internal successors, (1240), 8 states have internal predecessors, (1240), 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) [2022-11-20 09:27:17,308 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 155.0) internal successors, (1240), 8 states have internal predecessors, (1240), 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) [2022-11-20 09:27:17,309 INFO L175 Difference]: Start difference. First operand has 147 places, 143 transitions, 372 flow. Second operand 7 states and 864 transitions. [2022-11-20 09:27:17,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 220 transitions, 754 flow [2022-11-20 09:27:17,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 220 transitions, 744 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-20 09:27:17,316 INFO L231 Difference]: Finished difference. Result has 157 places, 196 transitions, 723 flow [2022-11-20 09:27:17,317 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=723, PETRI_PLACES=157, PETRI_TRANSITIONS=196} [2022-11-20 09:27:17,318 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 13 predicate places. [2022-11-20 09:27:17,319 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 196 transitions, 723 flow [2022-11-20 09:27:17,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.28571428571429) internal successors, (758), 7 states have internal predecessors, (758), 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) [2022-11-20 09:27:17,319 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:17,320 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:17,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:17,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:17,526 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread_routineErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:17,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:17,526 INFO L85 PathProgramCache]: Analyzing trace with hash 2107337554, now seen corresponding path program 1 times [2022-11-20 09:27:17,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:17,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255973449] [2022-11-20 09:27:17,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:17,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:17,780 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:17,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:17,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255973449] [2022-11-20 09:27:17,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255973449] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:17,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184589043] [2022-11-20 09:27:17,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:17,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:17,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:17,783 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:17,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 09:27:17,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:17,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 09:27:17,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:17,953 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:17,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:27:18,067 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:18,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184589043] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:27:18,069 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 09:27:18,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-20 09:27:18,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279547541] [2022-11-20 09:27:18,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 09:27:18,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-20 09:27:18,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:18,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-20 09:27:18,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-20 09:27:18,077 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 155 [2022-11-20 09:27:18,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 196 transitions, 723 flow. Second operand has 18 states, 18 states have (on average 113.55555555555556) internal successors, (2044), 18 states have internal predecessors, (2044), 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) [2022-11-20 09:27:18,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:18,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 155 [2022-11-20 09:27:18,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:18,529 INFO L130 PetriNetUnfolder]: 121/720 cut-off events. [2022-11-20 09:27:18,529 INFO L131 PetriNetUnfolder]: For 97/121 co-relation queries the response was YES. [2022-11-20 09:27:18,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1273 conditions, 720 events. 121/720 cut-off events. For 97/121 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3571 event pairs, 12 based on Foata normal form. 6/673 useless extension candidates. Maximal degree in co-relation 1259. Up to 154 conditions per place. [2022-11-20 09:27:18,535 INFO L137 encePairwiseOnDemand]: 143/155 looper letters, 43 selfloop transitions, 27 changer transitions 1/229 dead transitions. [2022-11-20 09:27:18,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 229 transitions, 983 flow [2022-11-20 09:27:18,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-20 09:27:18,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-20 09:27:18,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2517 transitions. [2022-11-20 09:27:18,541 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7381231671554253 [2022-11-20 09:27:18,542 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2517 transitions. [2022-11-20 09:27:18,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2517 transitions. [2022-11-20 09:27:18,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:18,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2517 transitions. [2022-11-20 09:27:18,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 114.4090909090909) internal successors, (2517), 22 states have internal predecessors, (2517), 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) [2022-11-20 09:27:18,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 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) [2022-11-20 09:27:18,557 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 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) [2022-11-20 09:27:18,557 INFO L175 Difference]: Start difference. First operand has 157 places, 196 transitions, 723 flow. Second operand 22 states and 2517 transitions. [2022-11-20 09:27:18,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 229 transitions, 983 flow [2022-11-20 09:27:18,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 229 transitions, 982 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 09:27:18,566 INFO L231 Difference]: Finished difference. Result has 182 places, 209 transitions, 870 flow [2022-11-20 09:27:18,566 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=870, PETRI_PLACES=182, PETRI_TRANSITIONS=209} [2022-11-20 09:27:18,567 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 38 predicate places. [2022-11-20 09:27:18,567 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 209 transitions, 870 flow [2022-11-20 09:27:18,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 113.55555555555556) internal successors, (2044), 18 states have internal predecessors, (2044), 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) [2022-11-20 09:27:18,569 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:18,569 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:18,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:18,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:18,775 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread_routineErr0ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:18,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:18,775 INFO L85 PathProgramCache]: Analyzing trace with hash -289344878, now seen corresponding path program 2 times [2022-11-20 09:27:18,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:18,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641075630] [2022-11-20 09:27:18,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:18,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:18,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:19,190 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:27:19,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:19,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641075630] [2022-11-20 09:27:19,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641075630] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:19,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143270057] [2022-11-20 09:27:19,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 09:27:19,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:19,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:19,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:19,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 09:27:19,311 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 09:27:19,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 09:27:19,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 09:27:19,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:19,338 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-20 09:27:19,361 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 09:27:19,393 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 09:27:19,394 INFO L350 Elim1Store]: Elim1 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 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-20 09:27:19,433 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 09:27:19,433 INFO L350 Elim1Store]: Elim1 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 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 09:27:19,475 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-20 09:27:19,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:27:19,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143270057] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:27:19,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 09:27:19,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2022-11-20 09:27:19,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098837291] [2022-11-20 09:27:19,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:27:19,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 09:27:19,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:19,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 09:27:19,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-20 09:27:19,485 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 155 [2022-11-20 09:27:19,487 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 209 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 114.16666666666667) internal successors, (685), 6 states have internal predecessors, (685), 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) [2022-11-20 09:27:19,487 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:19,487 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 155 [2022-11-20 09:27:19,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:20,418 INFO L130 PetriNetUnfolder]: 503/2604 cut-off events. [2022-11-20 09:27:20,419 INFO L131 PetriNetUnfolder]: For 485/525 co-relation queries the response was YES. [2022-11-20 09:27:20,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4545 conditions, 2604 events. 503/2604 cut-off events. For 485/525 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 19126 event pairs, 101 based on Foata normal form. 7/2375 useless extension candidates. Maximal degree in co-relation 4527. Up to 658 conditions per place. [2022-11-20 09:27:20,437 INFO L137 encePairwiseOnDemand]: 144/155 looper letters, 128 selfloop transitions, 33 changer transitions 0/284 dead transitions. [2022-11-20 09:27:20,438 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 284 transitions, 1483 flow [2022-11-20 09:27:20,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 09:27:20,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 09:27:20,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 767 transitions. [2022-11-20 09:27:20,440 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8247311827956989 [2022-11-20 09:27:20,441 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 767 transitions. [2022-11-20 09:27:20,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 767 transitions. [2022-11-20 09:27:20,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:20,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 767 transitions. [2022-11-20 09:27:20,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 127.83333333333333) internal successors, (767), 6 states have internal predecessors, (767), 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) [2022-11-20 09:27:20,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 155.0) internal successors, (1085), 7 states have internal predecessors, (1085), 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) [2022-11-20 09:27:20,446 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 155.0) internal successors, (1085), 7 states have internal predecessors, (1085), 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) [2022-11-20 09:27:20,446 INFO L175 Difference]: Start difference. First operand has 182 places, 209 transitions, 870 flow. Second operand 6 states and 767 transitions. [2022-11-20 09:27:20,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 284 transitions, 1483 flow [2022-11-20 09:27:20,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 284 transitions, 1455 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-11-20 09:27:20,458 INFO L231 Difference]: Finished difference. Result has 186 places, 237 transitions, 1140 flow [2022-11-20 09:27:20,458 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1140, PETRI_PLACES=186, PETRI_TRANSITIONS=237} [2022-11-20 09:27:20,459 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 42 predicate places. [2022-11-20 09:27:20,459 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 237 transitions, 1140 flow [2022-11-20 09:27:20,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.16666666666667) internal successors, (685), 6 states have internal predecessors, (685), 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) [2022-11-20 09:27:20,460 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:20,460 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:20,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:20,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:20,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:20,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:20,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1174086661, now seen corresponding path program 1 times [2022-11-20 09:27:20,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:20,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22264887] [2022-11-20 09:27:20,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:20,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:20,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:20,784 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-20 09:27:20,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:20,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22264887] [2022-11-20 09:27:20,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22264887] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:20,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109632281] [2022-11-20 09:27:20,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:20,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:20,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:20,786 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:20,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 09:27:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:20,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 09:27:20,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:21,119 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 09:27:21,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:27:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 09:27:21,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109632281] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:27:21,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 09:27:21,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 17, 17] total 34 [2022-11-20 09:27:21,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93825211] [2022-11-20 09:27:21,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 09:27:21,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-20 09:27:21,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:21,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-20 09:27:21,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122 [2022-11-20 09:27:21,489 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 155 [2022-11-20 09:27:21,494 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 237 transitions, 1140 flow. Second operand has 34 states, 34 states have (on average 113.20588235294117) internal successors, (3849), 34 states have internal predecessors, (3849), 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) [2022-11-20 09:27:21,494 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:21,494 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 155 [2022-11-20 09:27:21,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:22,599 INFO L130 PetriNetUnfolder]: 205/1314 cut-off events. [2022-11-20 09:27:22,599 INFO L131 PetriNetUnfolder]: For 589/609 co-relation queries the response was YES. [2022-11-20 09:27:22,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2498 conditions, 1314 events. 205/1314 cut-off events. For 589/609 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 7861 event pairs, 11 based on Foata normal form. 10/1237 useless extension candidates. Maximal degree in co-relation 2475. Up to 235 conditions per place. [2022-11-20 09:27:22,608 INFO L137 encePairwiseOnDemand]: 144/155 looper letters, 42 selfloop transitions, 49 changer transitions 0/274 dead transitions. [2022-11-20 09:27:22,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 274 transitions, 1569 flow [2022-11-20 09:27:22,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-11-20 09:27:22,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-11-20 09:27:22,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 5270 transitions. [2022-11-20 09:27:22,620 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2022-11-20 09:27:22,620 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 5270 transitions. [2022-11-20 09:27:22,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 5270 transitions. [2022-11-20 09:27:22,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:22,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 5270 transitions. [2022-11-20 09:27:22,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 112.12765957446808) internal successors, (5270), 47 states have internal predecessors, (5270), 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) [2022-11-20 09:27:22,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 155.0) internal successors, (7440), 48 states have internal predecessors, (7440), 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) [2022-11-20 09:27:22,649 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 155.0) internal successors, (7440), 48 states have internal predecessors, (7440), 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) [2022-11-20 09:27:22,649 INFO L175 Difference]: Start difference. First operand has 186 places, 237 transitions, 1140 flow. Second operand 47 states and 5270 transitions. [2022-11-20 09:27:22,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 274 transitions, 1569 flow [2022-11-20 09:27:22,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 274 transitions, 1551 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-11-20 09:27:22,660 INFO L231 Difference]: Finished difference. Result has 227 places, 246 transitions, 1376 flow [2022-11-20 09:27:22,661 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=1376, PETRI_PLACES=227, PETRI_TRANSITIONS=246} [2022-11-20 09:27:22,661 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 83 predicate places. [2022-11-20 09:27:22,661 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 246 transitions, 1376 flow [2022-11-20 09:27:22,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 113.20588235294117) internal successors, (3849), 34 states have internal predecessors, (3849), 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) [2022-11-20 09:27:22,663 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:22,663 INFO L209 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:22,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:22,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:22,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:22,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:22,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1518517776, now seen corresponding path program 1 times [2022-11-20 09:27:22,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:22,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119643514] [2022-11-20 09:27:22,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:22,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:22,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:23,982 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 540 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:23,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:23,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119643514] [2022-11-20 09:27:23,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119643514] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:23,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77680302] [2022-11-20 09:27:23,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:23,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:23,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:23,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:24,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 09:27:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:24,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-20 09:27:24,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:24,333 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 540 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:24,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:27:25,526 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 540 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:25,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77680302] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:27:25,526 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 09:27:25,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 66 [2022-11-20 09:27:25,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230849022] [2022-11-20 09:27:25,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 09:27:25,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-11-20 09:27:25,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:25,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-11-20 09:27:25,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1122, Invalid=3168, Unknown=0, NotChecked=0, Total=4290 [2022-11-20 09:27:25,538 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 155 [2022-11-20 09:27:25,546 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 246 transitions, 1376 flow. Second operand has 66 states, 66 states have (on average 113.54545454545455) internal successors, (7494), 66 states have internal predecessors, (7494), 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) [2022-11-20 09:27:25,546 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:25,546 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 155 [2022-11-20 09:27:25,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:28,282 INFO L130 PetriNetUnfolder]: 205/1394 cut-off events. [2022-11-20 09:27:28,282 INFO L131 PetriNetUnfolder]: For 2430/2450 co-relation queries the response was YES. [2022-11-20 09:27:28,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3007 conditions, 1394 events. 205/1394 cut-off events. For 2430/2450 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 7839 event pairs, 11 based on Foata normal form. 17/1324 useless extension candidates. Maximal degree in co-relation 2975. Up to 235 conditions per place. [2022-11-20 09:27:28,295 INFO L137 encePairwiseOnDemand]: 146/155 looper letters, 74 selfloop transitions, 96 changer transitions 0/354 dead transitions. [2022-11-20 09:27:28,295 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 354 transitions, 2568 flow [2022-11-20 09:27:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-11-20 09:27:28,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2022-11-20 09:27:28,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 10509 transitions. [2022-11-20 09:27:28,319 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7290322580645161 [2022-11-20 09:27:28,319 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 10509 transitions. [2022-11-20 09:27:28,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 10509 transitions. [2022-11-20 09:27:28,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:28,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 10509 transitions. [2022-11-20 09:27:28,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 113.0) internal successors, (10509), 93 states have internal predecessors, (10509), 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) [2022-11-20 09:27:28,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 155.0) internal successors, (14570), 94 states have internal predecessors, (14570), 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) [2022-11-20 09:27:28,457 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 155.0) internal successors, (14570), 94 states have internal predecessors, (14570), 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) [2022-11-20 09:27:28,457 INFO L175 Difference]: Start difference. First operand has 227 places, 246 transitions, 1376 flow. Second operand 93 states and 10509 transitions. [2022-11-20 09:27:28,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 354 transitions, 2568 flow [2022-11-20 09:27:28,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 354 transitions, 2473 flow, removed 26 selfloop flow, removed 20 redundant places. [2022-11-20 09:27:28,478 INFO L231 Difference]: Finished difference. Result has 316 places, 295 transitions, 2012 flow [2022-11-20 09:27:28,479 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=1313, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=2012, PETRI_PLACES=316, PETRI_TRANSITIONS=295} [2022-11-20 09:27:28,483 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 172 predicate places. [2022-11-20 09:27:28,483 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 295 transitions, 2012 flow [2022-11-20 09:27:28,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 113.54545454545455) internal successors, (7494), 66 states have internal predecessors, (7494), 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) [2022-11-20 09:27:28,485 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:28,486 INFO L209 CegarLoopForPetriNet]: trace histogram [31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:28,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:28,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-20 09:27:28,692 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:28,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:28,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1124352272, now seen corresponding path program 2 times [2022-11-20 09:27:28,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:28,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865428282] [2022-11-20 09:27:28,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:28,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:28,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:31,819 INFO L134 CoverageAnalysis]: Checked inductivity of 2369 backedges. 0 proven. 2356 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:31,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:31,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865428282] [2022-11-20 09:27:31,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865428282] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:31,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022728075] [2022-11-20 09:27:31,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 09:27:31,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:31,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:31,823 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:31,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 09:27:32,023 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 09:27:32,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 09:27:32,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 64 conjunts are in the unsatisfiable core [2022-11-20 09:27:32,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:27:32,368 INFO L134 CoverageAnalysis]: Checked inductivity of 2369 backedges. 0 proven. 2356 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:32,368 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:27:36,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2369 backedges. 0 proven. 2356 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:36,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022728075] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:27:36,276 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 09:27:36,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65, 65] total 130 [2022-11-20 09:27:36,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956131636] [2022-11-20 09:27:36,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 09:27:36,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2022-11-20 09:27:36,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:27:36,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2022-11-20 09:27:36,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4290, Invalid=12480, Unknown=0, NotChecked=0, Total=16770 [2022-11-20 09:27:36,296 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 155 [2022-11-20 09:27:36,309 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 295 transitions, 2012 flow. Second operand has 130 states, 130 states have (on average 113.52307692307693) internal successors, (14758), 130 states have internal predecessors, (14758), 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) [2022-11-20 09:27:36,310 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 09:27:36,310 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 155 [2022-11-20 09:27:36,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 09:27:44,686 INFO L130 PetriNetUnfolder]: 205/1554 cut-off events. [2022-11-20 09:27:44,686 INFO L131 PetriNetUnfolder]: For 17130/17150 co-relation queries the response was YES. [2022-11-20 09:27:44,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4150 conditions, 1554 events. 205/1554 cut-off events. For 17130/17150 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7870 event pairs, 11 based on Foata normal form. 33/1500 useless extension candidates. Maximal degree in co-relation 4101. Up to 235 conditions per place. [2022-11-20 09:27:44,704 INFO L137 encePairwiseOnDemand]: 146/155 looper letters, 138 selfloop transitions, 192 changer transitions 0/514 dead transitions. [2022-11-20 09:27:44,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 504 places, 514 transitions, 4820 flow [2022-11-20 09:27:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2022-11-20 09:27:44,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2022-11-20 09:27:44,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 21341 transitions. [2022-11-20 09:27:44,747 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7284860897764124 [2022-11-20 09:27:44,747 INFO L72 ComplementDD]: Start complementDD. Operand 189 states and 21341 transitions. [2022-11-20 09:27:44,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 189 states and 21341 transitions. [2022-11-20 09:27:44,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 09:27:44,757 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 189 states and 21341 transitions. [2022-11-20 09:27:44,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 190 states, 189 states have (on average 112.91534391534391) internal successors, (21341), 189 states have internal predecessors, (21341), 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) [2022-11-20 09:27:44,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 190 states, 190 states have (on average 155.0) internal successors, (29450), 190 states have internal predecessors, (29450), 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) [2022-11-20 09:27:44,856 INFO L81 ComplementDD]: Finished complementDD. Result has 190 states, 190 states have (on average 155.0) internal successors, (29450), 190 states have internal predecessors, (29450), 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) [2022-11-20 09:27:44,856 INFO L175 Difference]: Start difference. First operand has 316 places, 295 transitions, 2012 flow. Second operand 189 states and 21341 transitions. [2022-11-20 09:27:44,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 504 places, 514 transitions, 4820 flow [2022-11-20 09:27:44,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 514 transitions, 4699 flow, removed 17 selfloop flow, removed 42 redundant places. [2022-11-20 09:27:44,913 INFO L231 Difference]: Finished difference. Result has 495 places, 392 transitions, 3522 flow [2022-11-20 09:27:44,914 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=1891, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=189, PETRI_FLOW=3522, PETRI_PLACES=495, PETRI_TRANSITIONS=392} [2022-11-20 09:27:44,915 INFO L288 CegarLoopForPetriNet]: 144 programPoint places, 351 predicate places. [2022-11-20 09:27:44,915 INFO L495 AbstractCegarLoop]: Abstraction has has 495 places, 392 transitions, 3522 flow [2022-11-20 09:27:44,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 130 states, 130 states have (on average 113.52307692307693) internal successors, (14758), 130 states have internal predecessors, (14758), 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) [2022-11-20 09:27:44,918 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 09:27:44,919 INFO L209 CegarLoopForPetriNet]: trace histogram [63, 63, 63, 63, 63, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:27:44,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-20 09:27:45,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:45,125 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_routineErr0ASSERT_VIOLATIONDATA_RACE, thread_routineErr1ASSERT_VIOLATIONDATA_RACE, thread_routineErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-20 09:27:45,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:27:45,126 INFO L85 PathProgramCache]: Analyzing trace with hash 118310672, now seen corresponding path program 3 times [2022-11-20 09:27:45,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:27:45,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227795539] [2022-11-20 09:27:45,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:27:45,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:27:45,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:27:55,167 INFO L134 CoverageAnalysis]: Checked inductivity of 9841 backedges. 0 proven. 9828 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 09:27:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:27:55,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227795539] [2022-11-20 09:27:55,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227795539] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 09:27:55,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474804245] [2022-11-20 09:27:55,168 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 09:27:55,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 09:27:55,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:55,170 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 09:27:55,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b718a2-a1c0-49d2-8dbf-d9b006471564/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process