./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e04fb08f 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_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8 --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 a178b12ba1b75e8e390c539a1b1599b5e56cbe73098e0c8e7ca0eeb62a619e80 --- 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-e04fb08 [2022-11-16 12:45:59,459 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:45:59,464 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:45:59,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:45:59,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:45:59,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:45:59,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:45:59,515 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:45:59,517 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:45:59,517 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:45:59,518 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:45:59,520 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:45:59,520 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:45:59,521 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:45:59,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:45:59,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:45:59,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:45:59,536 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:45:59,538 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:45:59,546 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:45:59,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:45:59,551 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:45:59,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:45:59,556 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:45:59,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:45:59,564 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:45:59,565 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:45:59,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:45:59,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:45:59,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:45:59,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:45:59,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:45:59,576 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:45:59,576 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:45:59,577 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:45:59,578 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:45:59,578 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:45:59,578 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:45:59,579 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:45:59,579 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:45:59,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:45:59,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-16 12:45:59,619 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:45:59,619 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:45:59,619 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:45:59,620 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:45:59,620 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:45:59,620 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:45:59,621 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:45:59,621 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:45:59,621 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:45:59,621 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:45:59,621 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:45:59,621 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 12:45:59,621 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-16 12:45:59,622 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:45:59,623 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:45:59,623 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:45:59,623 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:45:59,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:45:59,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:45:59,623 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:45:59,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:45:59,624 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:45:59,624 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:45:59,624 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:45:59,624 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:45:59,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:45:59,625 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:45:59,625 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:45:59,625 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:45:59,625 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_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/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_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8 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 -> a178b12ba1b75e8e390c539a1b1599b5e56cbe73098e0c8e7ca0eeb62a619e80 [2022-11-16 12:45:59,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:45:59,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:45:59,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:45:59,994 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:45:59,995 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:45:59,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i [2022-11-16 12:46:00,057 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/data/85994f840/1789260ad53b41099dae38a1bb07fee1/FLAG777e9f8cc [2022-11-16 12:46:00,615 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:46:00,615 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i [2022-11-16 12:46:00,627 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/data/85994f840/1789260ad53b41099dae38a1bb07fee1/FLAG777e9f8cc [2022-11-16 12:46:00,876 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/data/85994f840/1789260ad53b41099dae38a1bb07fee1 [2022-11-16 12:46:00,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:46:00,882 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:46:00,886 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:46:00,887 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:46:00,890 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:46:00,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:46:00" (1/1) ... [2022-11-16 12:46:00,894 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6adca6d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:00, skipping insertion in model container [2022-11-16 12:46:00,895 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:46:00" (1/1) ... [2022-11-16 12:46:00,903 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:46:00,963 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:46:01,339 WARN L229 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_40e1d9e5-ca5b-479f-bd05-d6042decab0e/sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i[30212,30225] [2022-11-16 12:46:01,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:46:01,400 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:46:01,454 WARN L229 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_40e1d9e5-ca5b-479f-bd05-d6042decab0e/sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i[30212,30225] [2022-11-16 12:46:01,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:46:01,519 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:46:01,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01 WrapperNode [2022-11-16 12:46:01,520 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:46:01,521 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:46:01,522 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:46:01,522 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:46:01,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,546 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,571 INFO L138 Inliner]: procedures = 173, calls = 39, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 152 [2022-11-16 12:46:01,572 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:46:01,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:46:01,573 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:46:01,573 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:46:01,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,602 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,608 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,609 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:46:01,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:46:01,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:46:01,613 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:46:01,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (1/1) ... [2022-11-16 12:46:01,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:46:01,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:46:01,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:46:01,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:46:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:46:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:46:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 12:46:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:46:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:46:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-16 12:46:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-16 12:46:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:46:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:46:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:46:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:46:01,709 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:46:01,838 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:46:01,839 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:46:02,101 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:46:02,109 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:46:02,110 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-16 12:46:02,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:46:02 BoogieIcfgContainer [2022-11-16 12:46:02,112 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:46:02,115 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:46:02,127 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:46:02,131 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:46:02,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:46:00" (1/3) ... [2022-11-16 12:46:02,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1954d169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:46:02, skipping insertion in model container [2022-11-16 12:46:02,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:46:01" (2/3) ... [2022-11-16 12:46:02,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1954d169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:46:02, skipping insertion in model container [2022-11-16 12:46:02,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:46:02" (3/3) ... [2022-11-16 12:46:02,134 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_19-callback_racing.i [2022-11-16 12:46:02,143 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:46:02,171 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:46:02,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-16 12:46:02,172 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:46:02,278 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 12:46:02,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 170 transitions, 348 flow [2022-11-16 12:46:02,436 INFO L130 PetriNetUnfolder]: 26/268 cut-off events. [2022-11-16 12:46:02,437 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 12:46:02,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 268 events. 26/268 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 832 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 134. Up to 6 conditions per place. [2022-11-16 12:46:02,444 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 170 transitions, 348 flow [2022-11-16 12:46:02,450 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 170 transitions, 348 flow [2022-11-16 12:46:02,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:46:02,467 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;@76cf96d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:46:02,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-16 12:46:02,491 INFO L130 PetriNetUnfolder]: 4/82 cut-off events. [2022-11-16 12:46:02,492 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:46:02,492 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:02,493 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:02,493 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2022-11-16 12:46:02,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:02,499 INFO L85 PathProgramCache]: Analyzing trace with hash -330020171, now seen corresponding path program 1 times [2022-11-16 12:46:02,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:02,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097151793] [2022-11-16 12:46:02,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:02,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:02,831 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-16 12:46:02,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:02,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097151793] [2022-11-16 12:46:02,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097151793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:02,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:02,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:46:02,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283047612] [2022-11-16 12:46:02,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:02,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:02,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:02,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:02,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:02,879 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 170 [2022-11-16 12:46:02,882 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 170 transitions, 348 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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-16 12:46:02,882 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:02,882 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 170 [2022-11-16 12:46:02,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:03,121 INFO L130 PetriNetUnfolder]: 39/571 cut-off events. [2022-11-16 12:46:03,122 INFO L131 PetriNetUnfolder]: For 9/11 co-relation queries the response was YES. [2022-11-16 12:46:03,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 678 conditions, 571 events. 39/571 cut-off events. For 9/11 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2351 event pairs, 8 based on Foata normal form. 87/606 useless extension candidates. Maximal degree in co-relation 507. Up to 61 conditions per place. [2022-11-16 12:46:03,132 INFO L137 encePairwiseOnDemand]: 149/170 looper letters, 18 selfloop transitions, 6 changer transitions 0/164 dead transitions. [2022-11-16 12:46:03,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 164 transitions, 387 flow [2022-11-16 12:46:03,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:03,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:03,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2022-11-16 12:46:03,148 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9235294117647059 [2022-11-16 12:46:03,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 471 transitions. [2022-11-16 12:46:03,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 471 transitions. [2022-11-16 12:46:03,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:03,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 471 transitions. [2022-11-16 12:46:03,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:46:03,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 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-16 12:46:03,165 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 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-16 12:46:03,167 INFO L175 Difference]: Start difference. First operand has 158 places, 170 transitions, 348 flow. Second operand 3 states and 471 transitions. [2022-11-16 12:46:03,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 164 transitions, 387 flow [2022-11-16 12:46:03,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 164 transitions, 387 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:46:03,177 INFO L231 Difference]: Finished difference. Result has 159 places, 159 transitions, 360 flow [2022-11-16 12:46:03,179 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=360, PETRI_PLACES=159, PETRI_TRANSITIONS=159} [2022-11-16 12:46:03,183 INFO L288 CegarLoopForPetriNet]: 158 programPoint places, 1 predicate places. [2022-11-16 12:46:03,183 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 159 transitions, 360 flow [2022-11-16 12:46:03,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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-16 12:46:03,184 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:03,184 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:03,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:46:03,185 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2022-11-16 12:46:03,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:03,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1403408158, now seen corresponding path program 1 times [2022-11-16 12:46:03,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:03,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018443049] [2022-11-16 12:46:03,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:03,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:03,228 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:46:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:03,304 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:46:03,304 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:46:03,306 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2022-11-16 12:46:03,308 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2022-11-16 12:46:03,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2022-11-16 12:46:03,309 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (4 of 8 remaining) [2022-11-16 12:46:03,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2022-11-16 12:46:03,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2022-11-16 12:46:03,310 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2022-11-16 12:46:03,311 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2022-11-16 12:46:03,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:46:03,311 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-16 12:46:03,314 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:46:03,314 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-16 12:46:03,343 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:46:03,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 182 places, 196 transitions, 410 flow [2022-11-16 12:46:03,408 INFO L130 PetriNetUnfolder]: 43/423 cut-off events. [2022-11-16 12:46:03,408 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-16 12:46:03,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437 conditions, 423 events. 43/423 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1692 event pairs, 0 based on Foata normal form. 0/358 useless extension candidates. Maximal degree in co-relation 270. Up to 9 conditions per place. [2022-11-16 12:46:03,411 INFO L82 GeneralOperation]: Start removeDead. Operand has 182 places, 196 transitions, 410 flow [2022-11-16 12:46:03,414 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 182 places, 196 transitions, 410 flow [2022-11-16 12:46:03,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:46:03,418 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;@76cf96d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:46:03,418 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-11-16 12:46:03,427 INFO L130 PetriNetUnfolder]: 4/83 cut-off events. [2022-11-16 12:46:03,428 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:46:03,428 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:03,428 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:03,428 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-16 12:46:03,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:03,429 INFO L85 PathProgramCache]: Analyzing trace with hash -71283811, now seen corresponding path program 1 times [2022-11-16 12:46:03,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:03,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716802563] [2022-11-16 12:46:03,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:03,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:03,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:03,543 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-16 12:46:03,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:03,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716802563] [2022-11-16 12:46:03,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716802563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:03,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:03,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:46:03,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423017714] [2022-11-16 12:46:03,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:03,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:03,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:03,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:03,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:03,548 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 196 [2022-11-16 12:46:03,549 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 196 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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-16 12:46:03,549 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:03,549 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 196 [2022-11-16 12:46:03,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:04,143 INFO L130 PetriNetUnfolder]: 359/2650 cut-off events. [2022-11-16 12:46:04,144 INFO L131 PetriNetUnfolder]: For 107/144 co-relation queries the response was YES. [2022-11-16 12:46:04,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3355 conditions, 2650 events. 359/2650 cut-off events. For 107/144 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 20830 event pairs, 117 based on Foata normal form. 597/2945 useless extension candidates. Maximal degree in co-relation 2528. Up to 469 conditions per place. [2022-11-16 12:46:04,163 INFO L137 encePairwiseOnDemand]: 169/196 looper letters, 25 selfloop transitions, 8 changer transitions 0/190 dead transitions. [2022-11-16 12:46:04,163 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 190 transitions, 475 flow [2022-11-16 12:46:04,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:04,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:04,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 538 transitions. [2022-11-16 12:46:04,169 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9149659863945578 [2022-11-16 12:46:04,170 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 538 transitions. [2022-11-16 12:46:04,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 538 transitions. [2022-11-16 12:46:04,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:04,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 538 transitions. [2022-11-16 12:46:04,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 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-16 12:46:04,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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-16 12:46:04,178 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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-16 12:46:04,178 INFO L175 Difference]: Start difference. First operand has 182 places, 196 transitions, 410 flow. Second operand 3 states and 538 transitions. [2022-11-16 12:46:04,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 190 transitions, 475 flow [2022-11-16 12:46:04,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 190 transitions, 475 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:46:04,187 INFO L231 Difference]: Finished difference. Result has 182 places, 183 transitions, 432 flow [2022-11-16 12:46:04,188 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=432, PETRI_PLACES=182, PETRI_TRANSITIONS=183} [2022-11-16 12:46:04,193 INFO L288 CegarLoopForPetriNet]: 182 programPoint places, 0 predicate places. [2022-11-16 12:46:04,195 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 183 transitions, 432 flow [2022-11-16 12:46:04,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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-16 12:46:04,195 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:04,196 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:04,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:46:04,197 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-16 12:46:04,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:04,198 INFO L85 PathProgramCache]: Analyzing trace with hash -703112048, now seen corresponding path program 1 times [2022-11-16 12:46:04,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:04,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292550797] [2022-11-16 12:46:04,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:04,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:04,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:04,350 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-16 12:46:04,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:04,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292550797] [2022-11-16 12:46:04,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292550797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:04,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:04,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:46:04,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929883377] [2022-11-16 12:46:04,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:04,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:04,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:04,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:04,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:04,358 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 196 [2022-11-16 12:46:04,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 183 transitions, 432 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:46:04,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:04,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 196 [2022-11-16 12:46:04,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:04,700 INFO L130 PetriNetUnfolder]: 147/1888 cut-off events. [2022-11-16 12:46:04,701 INFO L131 PetriNetUnfolder]: For 172/205 co-relation queries the response was YES. [2022-11-16 12:46:04,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2317 conditions, 1888 events. 147/1888 cut-off events. For 172/205 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 13941 event pairs, 39 based on Foata normal form. 0/1701 useless extension candidates. Maximal degree in co-relation 1716. Up to 182 conditions per place. [2022-11-16 12:46:04,716 INFO L137 encePairwiseOnDemand]: 193/196 looper letters, 13 selfloop transitions, 2 changer transitions 0/187 dead transitions. [2022-11-16 12:46:04,716 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 187 transitions, 470 flow [2022-11-16 12:46:04,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:04,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:04,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 520 transitions. [2022-11-16 12:46:04,718 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8843537414965986 [2022-11-16 12:46:04,719 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 520 transitions. [2022-11-16 12:46:04,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 520 transitions. [2022-11-16 12:46:04,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:04,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 520 transitions. [2022-11-16 12:46:04,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 173.33333333333334) internal successors, (520), 3 states have internal predecessors, (520), 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-16 12:46:04,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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-16 12:46:04,724 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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-16 12:46:04,725 INFO L175 Difference]: Start difference. First operand has 182 places, 183 transitions, 432 flow. Second operand 3 states and 520 transitions. [2022-11-16 12:46:04,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 187 transitions, 470 flow [2022-11-16 12:46:04,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 187 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 12:46:04,737 INFO L231 Difference]: Finished difference. Result has 183 places, 184 transitions, 428 flow [2022-11-16 12:46:04,738 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=183, PETRI_TRANSITIONS=184} [2022-11-16 12:46:04,740 INFO L288 CegarLoopForPetriNet]: 182 programPoint places, 1 predicate places. [2022-11-16 12:46:04,741 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 184 transitions, 428 flow [2022-11-16 12:46:04,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:46:04,741 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:04,742 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:04,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:46:04,742 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2022-11-16 12:46:04,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:04,745 INFO L85 PathProgramCache]: Analyzing trace with hash -259626996, now seen corresponding path program 1 times [2022-11-16 12:46:04,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:04,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137751309] [2022-11-16 12:46:04,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:04,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:04,800 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:46:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:04,835 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:46:04,840 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:46:04,841 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2022-11-16 12:46:04,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (7 of 9 remaining) [2022-11-16 12:46:04,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 9 remaining) [2022-11-16 12:46:04,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (5 of 9 remaining) [2022-11-16 12:46:04,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (4 of 9 remaining) [2022-11-16 12:46:04,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (3 of 9 remaining) [2022-11-16 12:46:04,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 9 remaining) [2022-11-16 12:46:04,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 9 remaining) [2022-11-16 12:46:04,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 9 remaining) [2022-11-16 12:46:04,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:46:04,848 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-16 12:46:04,849 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:46:04,849 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-16 12:46:04,899 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-16 12:46:04,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 206 places, 222 transitions, 474 flow [2022-11-16 12:46:05,005 INFO L130 PetriNetUnfolder]: 65/623 cut-off events. [2022-11-16 12:46:05,005 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-16 12:46:05,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 651 conditions, 623 events. 65/623 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2795 event pairs, 1 based on Foata normal form. 0/527 useless extension candidates. Maximal degree in co-relation 431. Up to 16 conditions per place. [2022-11-16 12:46:05,011 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 222 transitions, 474 flow [2022-11-16 12:46:05,017 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 222 transitions, 474 flow [2022-11-16 12:46:05,019 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:46:05,021 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;@76cf96d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:46:05,021 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-16 12:46:05,029 INFO L130 PetriNetUnfolder]: 4/84 cut-off events. [2022-11-16 12:46:05,030 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:46:05,030 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:05,030 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:05,031 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-11-16 12:46:05,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:05,031 INFO L85 PathProgramCache]: Analyzing trace with hash -180418379, now seen corresponding path program 1 times [2022-11-16 12:46:05,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:05,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483482670] [2022-11-16 12:46:05,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:05,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:05,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:05,117 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-16 12:46:05,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:05,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483482670] [2022-11-16 12:46:05,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483482670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:05,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:05,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:46:05,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34994179] [2022-11-16 12:46:05,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:05,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:05,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:05,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:05,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:05,121 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 222 [2022-11-16 12:46:05,132 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 222 transitions, 474 flow. Second operand has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 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-16 12:46:05,132 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:05,133 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 222 [2022-11-16 12:46:05,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:07,308 INFO L130 PetriNetUnfolder]: 2391/12114 cut-off events. [2022-11-16 12:46:07,309 INFO L131 PetriNetUnfolder]: For 801/1128 co-relation queries the response was YES. [2022-11-16 12:46:07,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16123 conditions, 12114 events. 2391/12114 cut-off events. For 801/1128 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 132312 event pairs, 842 based on Foata normal form. 3499/14042 useless extension candidates. Maximal degree in co-relation 8385. Up to 2804 conditions per place. [2022-11-16 12:46:07,417 INFO L137 encePairwiseOnDemand]: 189/222 looper letters, 32 selfloop transitions, 10 changer transitions 0/216 dead transitions. [2022-11-16 12:46:07,417 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 216 transitions, 567 flow [2022-11-16 12:46:07,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:07,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:07,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 605 transitions. [2022-11-16 12:46:07,420 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9084084084084084 [2022-11-16 12:46:07,420 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 605 transitions. [2022-11-16 12:46:07,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 605 transitions. [2022-11-16 12:46:07,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:07,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 605 transitions. [2022-11-16 12:46:07,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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-16 12:46:07,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:07,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:07,428 INFO L175 Difference]: Start difference. First operand has 206 places, 222 transitions, 474 flow. Second operand 3 states and 605 transitions. [2022-11-16 12:46:07,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 216 transitions, 567 flow [2022-11-16 12:46:07,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 216 transitions, 567 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:46:07,434 INFO L231 Difference]: Finished difference. Result has 205 places, 207 transitions, 506 flow [2022-11-16 12:46:07,435 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=205, PETRI_TRANSITIONS=207} [2022-11-16 12:46:07,438 INFO L288 CegarLoopForPetriNet]: 206 programPoint places, -1 predicate places. [2022-11-16 12:46:07,439 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 207 transitions, 506 flow [2022-11-16 12:46:07,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 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-16 12:46:07,440 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:07,440 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:07,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:46:07,440 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-11-16 12:46:07,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:07,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1368817168, now seen corresponding path program 1 times [2022-11-16 12:46:07,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:07,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649083959] [2022-11-16 12:46:07,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:07,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:07,562 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-16 12:46:07,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:07,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649083959] [2022-11-16 12:46:07,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649083959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:07,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:07,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:46:07,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654994302] [2022-11-16 12:46:07,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:07,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:07,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:07,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:07,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:07,568 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 222 [2022-11-16 12:46:07,569 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 207 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 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-16 12:46:07,569 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:07,569 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 222 [2022-11-16 12:46:07,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:09,046 INFO L130 PetriNetUnfolder]: 907/7646 cut-off events. [2022-11-16 12:46:09,047 INFO L131 PetriNetUnfolder]: For 908/1145 co-relation queries the response was YES. [2022-11-16 12:46:09,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9817 conditions, 7646 events. 907/7646 cut-off events. For 908/1145 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 82183 event pairs, 342 based on Foata normal form. 0/6866 useless extension candidates. Maximal degree in co-relation 7064. Up to 1029 conditions per place. [2022-11-16 12:46:09,101 INFO L137 encePairwiseOnDemand]: 219/222 looper letters, 15 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2022-11-16 12:46:09,101 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 548 flow [2022-11-16 12:46:09,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:09,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 582 transitions. [2022-11-16 12:46:09,104 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8738738738738738 [2022-11-16 12:46:09,104 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 582 transitions. [2022-11-16 12:46:09,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 582 transitions. [2022-11-16 12:46:09,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:09,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 582 transitions. [2022-11-16 12:46:09,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 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-16 12:46:09,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:09,111 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:09,111 INFO L175 Difference]: Start difference. First operand has 205 places, 207 transitions, 506 flow. Second operand 3 states and 582 transitions. [2022-11-16 12:46:09,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 548 flow [2022-11-16 12:46:09,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 211 transitions, 528 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 12:46:09,121 INFO L231 Difference]: Finished difference. Result has 206 places, 208 transitions, 498 flow [2022-11-16 12:46:09,122 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=206, PETRI_TRANSITIONS=208} [2022-11-16 12:46:09,124 INFO L288 CegarLoopForPetriNet]: 206 programPoint places, 0 predicate places. [2022-11-16 12:46:09,125 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 208 transitions, 498 flow [2022-11-16 12:46:09,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 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-16 12:46:09,126 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:09,126 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, 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-16 12:46:09,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:46:09,127 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-11-16 12:46:09,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:09,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1666740323, now seen corresponding path program 1 times [2022-11-16 12:46:09,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:09,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379574084] [2022-11-16 12:46:09,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:09,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:09,293 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-16 12:46:09,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:09,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379574084] [2022-11-16 12:46:09,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379574084] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:46:09,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397192707] [2022-11-16 12:46:09,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:09,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:09,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:46:09,298 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:46:09,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:46:09,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:09,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:46:09,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:46:09,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:09,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:46:09,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397192707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:09,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:46:09,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 12:46:09,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374309880] [2022-11-16 12:46:09,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:09,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:09,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:09,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:09,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:46:09,490 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 222 [2022-11-16 12:46:09,491 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 208 transitions, 498 flow. Second operand has 3 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 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-16 12:46:09,491 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:09,491 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 222 [2022-11-16 12:46:09,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:11,591 INFO L130 PetriNetUnfolder]: 1566/12039 cut-off events. [2022-11-16 12:46:11,592 INFO L131 PetriNetUnfolder]: For 451/553 co-relation queries the response was YES. [2022-11-16 12:46:11,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14945 conditions, 12039 events. 1566/12039 cut-off events. For 451/553 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 145518 event pairs, 618 based on Foata normal form. 6/10596 useless extension candidates. Maximal degree in co-relation 14886. Up to 1833 conditions per place. [2022-11-16 12:46:11,665 INFO L137 encePairwiseOnDemand]: 219/222 looper letters, 13 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2022-11-16 12:46:11,666 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 211 transitions, 534 flow [2022-11-16 12:46:11,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:11,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:11,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 583 transitions. [2022-11-16 12:46:11,668 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8753753753753754 [2022-11-16 12:46:11,668 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 583 transitions. [2022-11-16 12:46:11,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 583 transitions. [2022-11-16 12:46:11,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:11,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 583 transitions. [2022-11-16 12:46:11,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.33333333333334) internal successors, (583), 3 states have internal predecessors, (583), 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-16 12:46:11,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:11,673 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 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-16 12:46:11,673 INFO L175 Difference]: Start difference. First operand has 206 places, 208 transitions, 498 flow. Second operand 3 states and 583 transitions. [2022-11-16 12:46:11,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 211 transitions, 534 flow [2022-11-16 12:46:11,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 211 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:46:11,679 INFO L231 Difference]: Finished difference. Result has 208 places, 209 transitions, 508 flow [2022-11-16 12:46:11,679 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=208, PETRI_TRANSITIONS=209} [2022-11-16 12:46:11,680 INFO L288 CegarLoopForPetriNet]: 206 programPoint places, 2 predicate places. [2022-11-16 12:46:11,680 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 209 transitions, 508 flow [2022-11-16 12:46:11,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 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-16 12:46:11,681 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:11,681 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, 1, 1, 1, 1, 1, 1, 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-16 12:46:11,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:46:11,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-16 12:46:11,888 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-11-16 12:46:11,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:11,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1453356708, now seen corresponding path program 1 times [2022-11-16 12:46:11,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:11,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722141190] [2022-11-16 12:46:11,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:11,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:11,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:12,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:12,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:12,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722141190] [2022-11-16 12:46:12,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722141190] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:46:12,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676525480] [2022-11-16 12:46:12,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:12,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:12,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:46:12,032 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:46:12,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:46:12,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:12,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:46:12,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:46:12,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:12,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:46:12,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:12,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676525480] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:46:12,281 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:46:12,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 12:46:12,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047632506] [2022-11-16 12:46:12,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:46:12,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:46:12,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:12,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:46:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:46:12,286 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 222 [2022-11-16 12:46:12,289 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 209 transitions, 508 flow. Second operand has 10 states, 10 states have (on average 189.3) internal successors, (1893), 10 states have internal predecessors, (1893), 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-16 12:46:12,289 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:12,289 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 222 [2022-11-16 12:46:12,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:14,108 INFO L130 PetriNetUnfolder]: 1306/9745 cut-off events. [2022-11-16 12:46:14,108 INFO L131 PetriNetUnfolder]: For 403/481 co-relation queries the response was YES. [2022-11-16 12:46:14,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12093 conditions, 9745 events. 1306/9745 cut-off events. For 403/481 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 112238 event pairs, 555 based on Foata normal form. 8/8590 useless extension candidates. Maximal degree in co-relation 11972. Up to 1523 conditions per place. [2022-11-16 12:46:14,160 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 16 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2022-11-16 12:46:14,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 219 transitions, 580 flow [2022-11-16 12:46:14,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:46:14,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:46:14,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1710 transitions. [2022-11-16 12:46:14,165 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8558558558558559 [2022-11-16 12:46:14,166 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1710 transitions. [2022-11-16 12:46:14,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1710 transitions. [2022-11-16 12:46:14,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:14,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1710 transitions. [2022-11-16 12:46:14,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 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-16 12:46:14,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 222.0) internal successors, (2220), 10 states have internal predecessors, (2220), 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-16 12:46:14,176 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 222.0) internal successors, (2220), 10 states have internal predecessors, (2220), 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-16 12:46:14,176 INFO L175 Difference]: Start difference. First operand has 208 places, 209 transitions, 508 flow. Second operand 9 states and 1710 transitions. [2022-11-16 12:46:14,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 219 transitions, 580 flow [2022-11-16 12:46:14,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 219 transitions, 578 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:46:14,184 INFO L231 Difference]: Finished difference. Result has 218 places, 215 transitions, 556 flow [2022-11-16 12:46:14,184 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=556, PETRI_PLACES=218, PETRI_TRANSITIONS=215} [2022-11-16 12:46:14,185 INFO L288 CegarLoopForPetriNet]: 206 programPoint places, 12 predicate places. [2022-11-16 12:46:14,185 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 215 transitions, 556 flow [2022-11-16 12:46:14,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 189.3) internal successors, (1893), 10 states have internal predecessors, (1893), 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-16 12:46:14,186 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:14,186 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2022-11-16 12:46:14,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:46:14,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:14,392 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 7 more)] === [2022-11-16 12:46:14,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:14,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1565618689, now seen corresponding path program 1 times [2022-11-16 12:46:14,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:14,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913904076] [2022-11-16 12:46:14,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:14,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:14,414 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:46:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:14,434 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:46:14,435 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:46:14,435 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-11-16 12:46:14,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (8 of 10 remaining) [2022-11-16 12:46:14,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (7 of 10 remaining) [2022-11-16 12:46:14,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (6 of 10 remaining) [2022-11-16 12:46:14,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (5 of 10 remaining) [2022-11-16 12:46:14,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (4 of 10 remaining) [2022-11-16 12:46:14,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 10 remaining) [2022-11-16 12:46:14,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 10 remaining) [2022-11-16 12:46:14,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 10 remaining) [2022-11-16 12:46:14,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 10 remaining) [2022-11-16 12:46:14,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 12:46:14,438 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-16 12:46:14,439 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:46:14,439 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-16 12:46:14,466 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-16 12:46:14,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 248 transitions, 540 flow [2022-11-16 12:46:14,585 INFO L130 PetriNetUnfolder]: 99/915 cut-off events. [2022-11-16 12:46:14,585 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-11-16 12:46:14,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 970 conditions, 915 events. 99/915 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4486 event pairs, 6 based on Foata normal form. 0/776 useless extension candidates. Maximal degree in co-relation 643. Up to 32 conditions per place. [2022-11-16 12:46:14,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 230 places, 248 transitions, 540 flow [2022-11-16 12:46:14,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 248 transitions, 540 flow [2022-11-16 12:46:14,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:46:14,599 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;@76cf96d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:46:14,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-11-16 12:46:14,604 INFO L130 PetriNetUnfolder]: 5/86 cut-off events. [2022-11-16 12:46:14,605 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:46:14,605 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:14,605 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:14,605 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-11-16 12:46:14,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:14,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2031778997, now seen corresponding path program 1 times [2022-11-16 12:46:14,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:14,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240327746] [2022-11-16 12:46:14,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:14,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:14,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:14,636 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-16 12:46:14,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:14,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240327746] [2022-11-16 12:46:14,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240327746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:14,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:14,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:46:14,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893964292] [2022-11-16 12:46:14,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:14,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:14,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:14,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:14,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:14,640 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 248 [2022-11-16 12:46:14,641 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 248 transitions, 540 flow. Second operand has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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-16 12:46:14,641 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:14,641 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 248 [2022-11-16 12:46:14,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:22,279 INFO L130 PetriNetUnfolder]: 13730/53944 cut-off events. [2022-11-16 12:46:22,280 INFO L131 PetriNetUnfolder]: For 4170/6799 co-relation queries the response was YES. [2022-11-16 12:46:22,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75012 conditions, 53944 events. 13730/53944 cut-off events. For 4170/6799 co-relation queries the response was YES. Maximal size of possible extension queue 1258. Compared 722933 event pairs, 5685 based on Foata normal form. 18585/64938 useless extension candidates. Maximal degree in co-relation 40335. Up to 15011 conditions per place. [2022-11-16 12:46:22,705 INFO L137 encePairwiseOnDemand]: 209/248 looper letters, 39 selfloop transitions, 12 changer transitions 0/242 dead transitions. [2022-11-16 12:46:22,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 242 transitions, 663 flow [2022-11-16 12:46:22,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:22,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:22,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 672 transitions. [2022-11-16 12:46:22,709 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9032258064516129 [2022-11-16 12:46:22,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 672 transitions. [2022-11-16 12:46:22,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 672 transitions. [2022-11-16 12:46:22,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:22,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 672 transitions. [2022-11-16 12:46:22,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 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-16 12:46:22,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:22,716 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:22,716 INFO L175 Difference]: Start difference. First operand has 230 places, 248 transitions, 540 flow. Second operand 3 states and 672 transitions. [2022-11-16 12:46:22,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 242 transitions, 663 flow [2022-11-16 12:46:22,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 242 transitions, 663 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:46:22,729 INFO L231 Difference]: Finished difference. Result has 228 places, 231 transitions, 582 flow [2022-11-16 12:46:22,730 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=582, PETRI_PLACES=228, PETRI_TRANSITIONS=231} [2022-11-16 12:46:22,731 INFO L288 CegarLoopForPetriNet]: 230 programPoint places, -2 predicate places. [2022-11-16 12:46:22,731 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 231 transitions, 582 flow [2022-11-16 12:46:22,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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-16 12:46:22,734 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:22,734 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:22,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 12:46:22,734 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-11-16 12:46:22,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:22,735 INFO L85 PathProgramCache]: Analyzing trace with hash 2058282000, now seen corresponding path program 1 times [2022-11-16 12:46:22,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:22,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806701832] [2022-11-16 12:46:22,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:22,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:22,969 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-16 12:46:22,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:22,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806701832] [2022-11-16 12:46:22,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806701832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:22,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:22,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:46:22,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493395777] [2022-11-16 12:46:22,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:22,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:22,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:22,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:22,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:22,971 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 248 [2022-11-16 12:46:22,972 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 231 transitions, 582 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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-16 12:46:22,972 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:22,972 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 248 [2022-11-16 12:46:22,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:27,650 INFO L130 PetriNetUnfolder]: 4996/31825 cut-off events. [2022-11-16 12:46:27,650 INFO L131 PetriNetUnfolder]: For 4164/4654 co-relation queries the response was YES. [2022-11-16 12:46:27,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42523 conditions, 31825 events. 4996/31825 cut-off events. For 4164/4654 co-relation queries the response was YES. Maximal size of possible extension queue 691. Compared 436531 event pairs, 2094 based on Foata normal form. 0/28440 useless extension candidates. Maximal degree in co-relation 30304. Up to 5270 conditions per place. [2022-11-16 12:46:27,928 INFO L137 encePairwiseOnDemand]: 245/248 looper letters, 17 selfloop transitions, 2 changer transitions 0/235 dead transitions. [2022-11-16 12:46:27,928 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 235 transitions, 628 flow [2022-11-16 12:46:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:27,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:27,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 644 transitions. [2022-11-16 12:46:27,931 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8655913978494624 [2022-11-16 12:46:27,931 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 644 transitions. [2022-11-16 12:46:27,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 644 transitions. [2022-11-16 12:46:27,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:27,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 644 transitions. [2022-11-16 12:46:27,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 214.66666666666666) internal successors, (644), 3 states have internal predecessors, (644), 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-16 12:46:27,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:27,935 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:27,935 INFO L175 Difference]: Start difference. First operand has 228 places, 231 transitions, 582 flow. Second operand 3 states and 644 transitions. [2022-11-16 12:46:27,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 235 transitions, 628 flow [2022-11-16 12:46:27,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 235 transitions, 604 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 12:46:27,949 INFO L231 Difference]: Finished difference. Result has 229 places, 232 transitions, 570 flow [2022-11-16 12:46:27,950 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=570, PETRI_PLACES=229, PETRI_TRANSITIONS=232} [2022-11-16 12:46:27,950 INFO L288 CegarLoopForPetriNet]: 230 programPoint places, -1 predicate places. [2022-11-16 12:46:27,950 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 232 transitions, 570 flow [2022-11-16 12:46:27,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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-16 12:46:27,951 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:27,951 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, 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-16 12:46:27,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 12:46:27,952 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-11-16 12:46:27,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:27,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1440878517, now seen corresponding path program 1 times [2022-11-16 12:46:27,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:27,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56358118] [2022-11-16 12:46:27,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:27,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:28,028 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-16 12:46:28,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:28,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56358118] [2022-11-16 12:46:28,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56358118] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:46:28,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340694373] [2022-11-16 12:46:28,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:28,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:28,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:46:28,030 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:46:28,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:46:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:28,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:46:28,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:46:28,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:28,177 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:46:28,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340694373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:28,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:46:28,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 12:46:28,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728992387] [2022-11-16 12:46:28,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:28,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:28,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:28,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:28,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:46:28,182 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 248 [2022-11-16 12:46:28,183 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 232 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 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-16 12:46:28,184 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:28,184 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 248 [2022-11-16 12:46:28,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:34,608 INFO L130 PetriNetUnfolder]: 8533/47590 cut-off events. [2022-11-16 12:46:34,608 INFO L131 PetriNetUnfolder]: For 2142/2520 co-relation queries the response was YES. [2022-11-16 12:46:34,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61572 conditions, 47590 events. 8533/47590 cut-off events. For 2142/2520 co-relation queries the response was YES. Maximal size of possible extension queue 1254. Compared 696158 event pairs, 3784 based on Foata normal form. 36/41691 useless extension candidates. Maximal degree in co-relation 61512. Up to 9357 conditions per place. [2022-11-16 12:46:35,207 INFO L137 encePairwiseOnDemand]: 245/248 looper letters, 15 selfloop transitions, 2 changer transitions 0/235 dead transitions. [2022-11-16 12:46:35,208 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 235 transitions, 610 flow [2022-11-16 12:46:35,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:46:35,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:46:35,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 645 transitions. [2022-11-16 12:46:35,210 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8669354838709677 [2022-11-16 12:46:35,211 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 645 transitions. [2022-11-16 12:46:35,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 645 transitions. [2022-11-16 12:46:35,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:35,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 645 transitions. [2022-11-16 12:46:35,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.0) internal successors, (645), 3 states have internal predecessors, (645), 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-16 12:46:35,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:35,215 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 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-16 12:46:35,216 INFO L175 Difference]: Start difference. First operand has 229 places, 232 transitions, 570 flow. Second operand 3 states and 645 transitions. [2022-11-16 12:46:35,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 235 transitions, 610 flow [2022-11-16 12:46:35,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 235 transitions, 608 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:46:35,231 INFO L231 Difference]: Finished difference. Result has 231 places, 233 transitions, 580 flow [2022-11-16 12:46:35,232 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=580, PETRI_PLACES=231, PETRI_TRANSITIONS=233} [2022-11-16 12:46:35,233 INFO L288 CegarLoopForPetriNet]: 230 programPoint places, 1 predicate places. [2022-11-16 12:46:35,233 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 233 transitions, 580 flow [2022-11-16 12:46:35,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 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-16 12:46:35,234 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:35,234 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, 1, 1, 1, 1, 1, 1, 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-16 12:46:35,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:46:35,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:35,440 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-11-16 12:46:35,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:35,441 INFO L85 PathProgramCache]: Analyzing trace with hash -123447188, now seen corresponding path program 1 times [2022-11-16 12:46:35,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:35,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279901531] [2022-11-16 12:46:35,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:35,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:35,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:35,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:35,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:35,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279901531] [2022-11-16 12:46:35,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279901531] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:46:35,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239745606] [2022-11-16 12:46:35,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:35,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:35,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:46:35,535 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:46:35,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:46:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:35,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:46:35,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:46:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:35,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:46:35,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:46:35,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239745606] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:46:35,719 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:46:35,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 12:46:35,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185669318] [2022-11-16 12:46:35,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:46:35,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:46:35,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:35,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:46:35,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:46:35,723 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 248 [2022-11-16 12:46:35,726 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 233 transitions, 580 flow. Second operand has 10 states, 10 states have (on average 209.3) internal successors, (2093), 10 states have internal predecessors, (2093), 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-16 12:46:35,726 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:35,726 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 248 [2022-11-16 12:46:35,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:46:41,856 INFO L130 PetriNetUnfolder]: 8249/45140 cut-off events. [2022-11-16 12:46:41,856 INFO L131 PetriNetUnfolder]: For 2065/2365 co-relation queries the response was YES. [2022-11-16 12:46:42,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58370 conditions, 45140 events. 8249/45140 cut-off events. For 2065/2365 co-relation queries the response was YES. Maximal size of possible extension queue 1225. Compared 656604 event pairs, 3751 based on Foata normal form. 38/39658 useless extension candidates. Maximal degree in co-relation 46617. Up to 9035 conditions per place. [2022-11-16 12:46:42,161 INFO L137 encePairwiseOnDemand]: 242/248 looper letters, 18 selfloop transitions, 9 changer transitions 0/243 dead transitions. [2022-11-16 12:46:42,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 243 transitions, 656 flow [2022-11-16 12:46:42,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:46:42,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:46:42,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1892 transitions. [2022-11-16 12:46:42,166 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8476702508960573 [2022-11-16 12:46:42,166 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1892 transitions. [2022-11-16 12:46:42,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1892 transitions. [2022-11-16 12:46:42,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:46:42,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1892 transitions. [2022-11-16 12:46:42,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 210.22222222222223) internal successors, (1892), 9 states have internal predecessors, (1892), 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-16 12:46:42,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 248.0) internal successors, (2480), 10 states have internal predecessors, (2480), 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-16 12:46:42,183 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 248.0) internal successors, (2480), 10 states have internal predecessors, (2480), 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-16 12:46:42,183 INFO L175 Difference]: Start difference. First operand has 231 places, 233 transitions, 580 flow. Second operand 9 states and 1892 transitions. [2022-11-16 12:46:42,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 243 transitions, 656 flow [2022-11-16 12:46:42,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 243 transitions, 654 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:46:42,192 INFO L231 Difference]: Finished difference. Result has 241 places, 239 transitions, 628 flow [2022-11-16 12:46:42,192 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=628, PETRI_PLACES=241, PETRI_TRANSITIONS=239} [2022-11-16 12:46:42,193 INFO L288 CegarLoopForPetriNet]: 230 programPoint places, 11 predicate places. [2022-11-16 12:46:42,193 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 239 transitions, 628 flow [2022-11-16 12:46:42,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 209.3) internal successors, (2093), 10 states have internal predecessors, (2093), 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-16 12:46:42,194 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:42,194 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 12:46:42,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-16 12:46:42,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40e1d9e5-ca5b-479f-bd05-d6042decab0e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:46:42,399 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2022-11-16 12:46:42,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:42,400 INFO L85 PathProgramCache]: Analyzing trace with hash 626454209, now seen corresponding path program 1 times [2022-11-16 12:46:42,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:42,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020017592] [2022-11-16 12:46:42,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:42,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:42,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-16 12:46:42,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-16 12:46:42,480 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-16 12:46:42,480 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-16 12:46:42,481 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2022-11-16 12:46:42,482 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 11 remaining) [2022-11-16 12:46:42,482 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 11 remaining) [2022-11-16 12:46:42,482 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (7 of 11 remaining) [2022-11-16 12:46:42,483 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (6 of 11 remaining) [2022-11-16 12:46:42,483 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (5 of 11 remaining) [2022-11-16 12:46:42,483 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 11 remaining) [2022-11-16 12:46:42,483 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 11 remaining) [2022-11-16 12:46:42,484 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (2 of 11 remaining) [2022-11-16 12:46:42,484 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 11 remaining) [2022-11-16 12:46:42,484 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 11 remaining) [2022-11-16 12:46:42,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 12:46:42,484 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-16 12:46:42,486 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-16 12:46:42,486 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-16 12:46:42,533 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-11-16 12:46:42,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 274 transitions, 608 flow [2022-11-16 12:46:42,785 INFO L130 PetriNetUnfolder]: 161/1395 cut-off events. [2022-11-16 12:46:42,786 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-11-16 12:46:42,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1506 conditions, 1395 events. 161/1395 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 7670 event pairs, 23 based on Foata normal form. 0/1189 useless extension candidates. Maximal degree in co-relation 960. Up to 80 conditions per place. [2022-11-16 12:46:42,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 254 places, 274 transitions, 608 flow [2022-11-16 12:46:42,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 274 transitions, 608 flow [2022-11-16 12:46:42,811 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:46:42,813 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;@76cf96d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:46:42,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2022-11-16 12:46:42,818 INFO L130 PetriNetUnfolder]: 5/85 cut-off events. [2022-11-16 12:46:42,818 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 12:46:42,818 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:46:42,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:46:42,819 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2022-11-16 12:46:42,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:46:42,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1735086213, now seen corresponding path program 1 times [2022-11-16 12:46:42,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:46:42,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562857052] [2022-11-16 12:46:42,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:46:42,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:46:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:46:42,858 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-16 12:46:42,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:46:42,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562857052] [2022-11-16 12:46:42,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562857052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:46:42,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:46:42,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:46:42,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246701295] [2022-11-16 12:46:42,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:46:42,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:46:42,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:46:42,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:46:42,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:46:42,864 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 274 [2022-11-16 12:46:42,865 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 274 transitions, 608 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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-16 12:46:42,865 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:46:42,865 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 274 [2022-11-16 12:46:42,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand