./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 5e519f3a 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_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc --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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- 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-5e519f3 [2022-11-02 21:11:02,780 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:11:02,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:11:02,835 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:11:02,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:11:02,839 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:11:02,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:11:02,846 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:11:02,848 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:11:02,854 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:11:02,855 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:11:02,857 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:11:02,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:11:02,861 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:11:02,863 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:11:02,864 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:11:02,866 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:11:02,867 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:11:02,868 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:11:02,877 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:11:02,879 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:11:02,880 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:11:02,883 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:11:02,885 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:11:02,893 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:11:02,893 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:11:02,894 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:11:02,896 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:11:02,896 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:11:02,898 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:11:02,899 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:11:02,900 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:11:02,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:11:02,904 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:11:02,905 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:11:02,905 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:11:02,906 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:11:02,906 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:11:02,907 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:11:02,908 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:11:02,908 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:11:02,909 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-02 21:11:02,947 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:11:02,947 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:11:02,948 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:11:02,948 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:11:02,949 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:11:02,949 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:11:02,950 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:11:02,950 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:11:02,950 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:11:02,951 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:11:02,952 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 21:11:02,952 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 21:11:02,952 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:11:02,952 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 21:11:02,952 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:11:02,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:11:02,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:11:02,953 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:11:02,953 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-02 21:11:02,953 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 21:11:02,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:11:02,954 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:11:02,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:11:02,954 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:11:02,955 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:11:02,955 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:11:02,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:11:02,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:11:02,956 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:11:02,956 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:11:02,956 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:11:02,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:11:02,957 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:11:02,957 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:11:02,957 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:11:02,957 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_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/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_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2022-11-02 21:11:03,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:11:03,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:11:03,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:11:03,361 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:11:03,361 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:11:03,363 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2022-11-02 21:11:03,430 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/data/75285f753/74a2b958377c4eaa94c6a646e52fa5e2/FLAG824cdc3fc [2022-11-02 21:11:04,080 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:11:04,080 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2022-11-02 21:11:04,098 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/data/75285f753/74a2b958377c4eaa94c6a646e52fa5e2/FLAG824cdc3fc [2022-11-02 21:11:04,293 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/data/75285f753/74a2b958377c4eaa94c6a646e52fa5e2 [2022-11-02 21:11:04,295 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:11:04,297 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:11:04,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:11:04,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:11:04,304 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:11:04,305 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:11:04" (1/1) ... [2022-11-02 21:11:04,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@757b6394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:04, skipping insertion in model container [2022-11-02 21:11:04,307 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:11:04" (1/1) ... [2022-11-02 21:11:04,315 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:11:04,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:11:04,919 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:04,920 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:04,921 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:04,922 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:04,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:11:04,963 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:11:05,003 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:05,004 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:05,005 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:05,006 WARN L1543 CHandler]: Possible shadowing of function new [2022-11-02 21:11:05,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:11:05,073 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:11:05,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05 WrapperNode [2022-11-02 21:11:05,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:11:05,074 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:11:05,075 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:11:05,075 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:11:05,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,102 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,154 INFO L138 Inliner]: procedures = 273, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 256 [2022-11-02 21:11:05,157 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:11:05,158 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:11:05,158 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:11:05,158 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:11:05,166 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,177 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,184 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,184 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,234 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,240 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,254 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,262 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,266 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:11:05,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:11:05,267 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:11:05,268 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:11:05,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (1/1) ... [2022-11-02 21:11:05,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:11:05,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:05,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:11:05,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:11:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure f [2022-11-02 21:11:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2022-11-02 21:11:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:11:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 21:11:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:11:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 21:11:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:11:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:11:05,403 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 21:11:05,640 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:11:05,642 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:11:06,271 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:11:06,282 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:11:06,282 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-02 21:11:06,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:11:06 BoogieIcfgContainer [2022-11-02 21:11:06,285 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:11:06,287 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:11:06,287 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:11:06,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:11:06,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:11:04" (1/3) ... [2022-11-02 21:11:06,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b266cfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:11:06, skipping insertion in model container [2022-11-02 21:11:06,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:05" (2/3) ... [2022-11-02 21:11:06,299 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b266cfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:11:06, skipping insertion in model container [2022-11-02 21:11:06,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:11:06" (3/3) ... [2022-11-02 21:11:06,300 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2022-11-02 21:11:06,309 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 21:11:06,320 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:11:06,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-11-02 21:11:06,323 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 21:11:06,507 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-02 21:11:06,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 363 places, 373 transitions, 756 flow [2022-11-02 21:11:06,761 INFO L130 PetriNetUnfolder]: 17/371 cut-off events. [2022-11-02 21:11:06,762 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 21:11:06,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 371 events. 17/371 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 788 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 294. Up to 2 conditions per place. [2022-11-02 21:11:06,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 363 places, 373 transitions, 756 flow [2022-11-02 21:11:06,782 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 361 places, 371 transitions, 748 flow [2022-11-02 21:11:06,798 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:11:06,806 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;@4887e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:11:06,807 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2022-11-02 21:11:06,825 INFO L130 PetriNetUnfolder]: 1/54 cut-off events. [2022-11-02 21:11:06,825 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 21:11:06,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:06,827 INFO L208 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] [2022-11-02 21:11:06,828 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:06,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:06,833 INFO L85 PathProgramCache]: Analyzing trace with hash 820184857, now seen corresponding path program 1 times [2022-11-02 21:11:06,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:06,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110087836] [2022-11-02 21:11:06,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:06,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:07,660 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-02 21:11:07,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:07,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110087836] [2022-11-02 21:11:07,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110087836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:07,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:07,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:07,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326540105] [2022-11-02 21:11:07,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:07,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:07,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:07,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:07,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:07,711 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 373 [2022-11-02 21:11:07,719 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 371 transitions, 748 flow. Second operand has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 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-02 21:11:07,720 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:07,720 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 373 [2022-11-02 21:11:07,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:08,893 INFO L130 PetriNetUnfolder]: 745/2684 cut-off events. [2022-11-02 21:11:08,893 INFO L131 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2022-11-02 21:11:08,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4200 conditions, 2684 events. 745/2684 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 17429 event pairs, 600 based on Foata normal form. 249/2557 useless extension candidates. Maximal degree in co-relation 3898. Up to 1451 conditions per place. [2022-11-02 21:11:08,923 INFO L137 encePairwiseOnDemand]: 351/373 looper letters, 122 selfloop transitions, 10 changer transitions 2/359 dead transitions. [2022-11-02 21:11:08,923 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 359 transitions, 988 flow [2022-11-02 21:11:08,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:08,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:08,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1518 transitions. [2022-11-02 21:11:08,946 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.67828418230563 [2022-11-02 21:11:08,947 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1518 transitions. [2022-11-02 21:11:08,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1518 transitions. [2022-11-02 21:11:08,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:08,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1518 transitions. [2022-11-02 21:11:08,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 253.0) internal successors, (1518), 6 states have internal predecessors, (1518), 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-02 21:11:08,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:08,977 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:08,979 INFO L175 Difference]: Start difference. First operand has 361 places, 371 transitions, 748 flow. Second operand 6 states and 1518 transitions. [2022-11-02 21:11:08,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 359 transitions, 988 flow [2022-11-02 21:11:08,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 359 transitions, 986 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 21:11:08,992 INFO L231 Difference]: Finished difference. Result has 362 places, 357 transitions, 738 flow [2022-11-02 21:11:08,995 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=738, PETRI_PLACES=362, PETRI_TRANSITIONS=357} [2022-11-02 21:11:08,999 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 1 predicate places. [2022-11-02 21:11:08,999 INFO L495 AbstractCegarLoop]: Abstraction has has 362 places, 357 transitions, 738 flow [2022-11-02 21:11:09,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 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-02 21:11:09,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:09,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:09,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:11:09,001 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:09,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:09,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1529770307, now seen corresponding path program 1 times [2022-11-02 21:11:09,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:09,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729612075] [2022-11-02 21:11:09,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:09,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:09,394 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-02 21:11:09,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:09,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729612075] [2022-11-02 21:11:09,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729612075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:09,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:09,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:09,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303136313] [2022-11-02 21:11:09,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:09,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:09,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:09,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:09,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:09,409 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 373 [2022-11-02 21:11:09,411 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 357 transitions, 738 flow. Second operand has 6 states, 6 states have (on average 231.5) internal successors, (1389), 6 states have internal predecessors, (1389), 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-02 21:11:09,411 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:09,411 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 373 [2022-11-02 21:11:09,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:10,462 INFO L130 PetriNetUnfolder]: 745/2680 cut-off events. [2022-11-02 21:11:10,462 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 21:11:10,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4203 conditions, 2680 events. 745/2680 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 17335 event pairs, 600 based on Foata normal form. 0/2308 useless extension candidates. Maximal degree in co-relation 4007. Up to 1449 conditions per place. [2022-11-02 21:11:10,486 INFO L137 encePairwiseOnDemand]: 361/373 looper letters, 120 selfloop transitions, 10 changer transitions 0/355 dead transitions. [2022-11-02 21:11:10,486 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 355 transitions, 994 flow [2022-11-02 21:11:10,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:10,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1506 transitions. [2022-11-02 21:11:10,490 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6729222520107239 [2022-11-02 21:11:10,490 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1506 transitions. [2022-11-02 21:11:10,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1506 transitions. [2022-11-02 21:11:10,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:10,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1506 transitions. [2022-11-02 21:11:10,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 251.0) internal successors, (1506), 6 states have internal predecessors, (1506), 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-02 21:11:10,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:10,501 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:10,501 INFO L175 Difference]: Start difference. First operand has 362 places, 357 transitions, 738 flow. Second operand 6 states and 1506 transitions. [2022-11-02 21:11:10,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 355 transitions, 994 flow [2022-11-02 21:11:10,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 355 transitions, 974 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:10,513 INFO L231 Difference]: Finished difference. Result has 358 places, 355 transitions, 734 flow [2022-11-02 21:11:10,513 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=345, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=734, PETRI_PLACES=358, PETRI_TRANSITIONS=355} [2022-11-02 21:11:10,515 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -3 predicate places. [2022-11-02 21:11:10,515 INFO L495 AbstractCegarLoop]: Abstraction has has 358 places, 355 transitions, 734 flow [2022-11-02 21:11:10,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 231.5) internal successors, (1389), 6 states have internal predecessors, (1389), 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-02 21:11:10,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:10,516 INFO L208 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] [2022-11-02 21:11:10,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:11:10,517 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:10,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:10,518 INFO L85 PathProgramCache]: Analyzing trace with hash -284757776, now seen corresponding path program 1 times [2022-11-02 21:11:10,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:10,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482836585] [2022-11-02 21:11:10,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:10,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:10,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:10,587 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-02 21:11:10,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:10,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482836585] [2022-11-02 21:11:10,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482836585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:10,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:10,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:11:10,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519108823] [2022-11-02 21:11:10,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:10,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:11:10,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:10,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:11:10,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:10,592 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 373 [2022-11-02 21:11:10,594 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 355 transitions, 734 flow. Second operand has 3 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 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-02 21:11:10,594 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:10,594 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 373 [2022-11-02 21:11:10,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:10,734 INFO L130 PetriNetUnfolder]: 8/479 cut-off events. [2022-11-02 21:11:10,734 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 21:11:10,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 525 conditions, 479 events. 8/479 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1321 event pairs, 0 based on Foata normal form. 0/447 useless extension candidates. Maximal degree in co-relation 278. Up to 13 conditions per place. [2022-11-02 21:11:10,738 INFO L137 encePairwiseOnDemand]: 370/373 looper letters, 17 selfloop transitions, 2 changer transitions 0/362 dead transitions. [2022-11-02 21:11:10,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 362 transitions, 786 flow [2022-11-02 21:11:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:10,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 21:11:10,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1073 transitions. [2022-11-02 21:11:10,744 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9588918677390528 [2022-11-02 21:11:10,744 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1073 transitions. [2022-11-02 21:11:10,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1073 transitions. [2022-11-02 21:11:10,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:10,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1073 transitions. [2022-11-02 21:11:10,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 357.6666666666667) internal successors, (1073), 3 states have internal predecessors, (1073), 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-02 21:11:10,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 373.0) internal successors, (1492), 4 states have internal predecessors, (1492), 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-02 21:11:10,753 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 373.0) internal successors, (1492), 4 states have internal predecessors, (1492), 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-02 21:11:10,753 INFO L175 Difference]: Start difference. First operand has 358 places, 355 transitions, 734 flow. Second operand 3 states and 1073 transitions. [2022-11-02 21:11:10,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 362 transitions, 786 flow [2022-11-02 21:11:10,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 362 transitions, 766 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:10,763 INFO L231 Difference]: Finished difference. Result has 356 places, 356 transitions, 726 flow [2022-11-02 21:11:10,764 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=726, PETRI_PLACES=356, PETRI_TRANSITIONS=356} [2022-11-02 21:11:10,765 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -5 predicate places. [2022-11-02 21:11:10,766 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 356 transitions, 726 flow [2022-11-02 21:11:10,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 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-02 21:11:10,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:10,767 INFO L208 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] [2022-11-02 21:11:10,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 21:11:10,768 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:10,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:10,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1755133368, now seen corresponding path program 1 times [2022-11-02 21:11:10,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:10,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443042850] [2022-11-02 21:11:10,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:10,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:10,798 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:10,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292372821] [2022-11-02 21:11:10,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:10,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:10,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:10,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:10,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 21:11:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:10,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-02 21:11:10,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:11,044 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-02 21:11:11,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,083 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-02 21:11:11,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,133 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:11,134 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-02 21:11:11,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:11:11,193 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:11,194 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-02 21:11:11,227 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-02 21:11:11,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:11,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:11,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443042850] [2022-11-02 21:11:11,232 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:11,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292372821] [2022-11-02 21:11:11,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292372821] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:11,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:11,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 21:11:11,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358037017] [2022-11-02 21:11:11,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:11,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 21:11:11,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:11,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 21:11:11,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-02 21:11:11,241 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 373 [2022-11-02 21:11:11,244 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 356 transitions, 726 flow. Second operand has 8 states, 8 states have (on average 234.625) internal successors, (1877), 8 states have internal predecessors, (1877), 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-02 21:11:11,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:11,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 373 [2022-11-02 21:11:11,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:13,068 INFO L130 PetriNetUnfolder]: 1491/5379 cut-off events. [2022-11-02 21:11:13,069 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 21:11:13,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8416 conditions, 5379 events. 1491/5379 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 36275 event pairs, 1200 based on Foata normal form. 0/4641 useless extension candidates. Maximal degree in co-relation 4178. Up to 1492 conditions per place. [2022-11-02 21:11:13,122 INFO L137 encePairwiseOnDemand]: 363/373 looper letters, 190 selfloop transitions, 9 changer transitions 0/428 dead transitions. [2022-11-02 21:11:13,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 428 transitions, 1272 flow [2022-11-02 21:11:13,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:11:13,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 21:11:13,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2288 transitions. [2022-11-02 21:11:13,129 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6815609174858505 [2022-11-02 21:11:13,129 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2288 transitions. [2022-11-02 21:11:13,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2288 transitions. [2022-11-02 21:11:13,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:13,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2288 transitions. [2022-11-02 21:11:13,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 254.22222222222223) internal successors, (2288), 9 states have internal predecessors, (2288), 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-02 21:11:13,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:11:13,149 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:11:13,150 INFO L175 Difference]: Start difference. First operand has 356 places, 356 transitions, 726 flow. Second operand 9 states and 2288 transitions. [2022-11-02 21:11:13,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 428 transitions, 1272 flow [2022-11-02 21:11:13,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 428 transitions, 1270 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 21:11:13,161 INFO L231 Difference]: Finished difference. Result has 363 places, 356 transitions, 748 flow [2022-11-02 21:11:13,162 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=748, PETRI_PLACES=363, PETRI_TRANSITIONS=356} [2022-11-02 21:11:13,163 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 2 predicate places. [2022-11-02 21:11:13,164 INFO L495 AbstractCegarLoop]: Abstraction has has 363 places, 356 transitions, 748 flow [2022-11-02 21:11:13,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 234.625) internal successors, (1877), 8 states have internal predecessors, (1877), 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-02 21:11:13,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:13,165 INFO L208 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, 1] [2022-11-02 21:11:13,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:13,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:13,384 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:13,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:13,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1018784656, now seen corresponding path program 1 times [2022-11-02 21:11:13,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:13,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962629207] [2022-11-02 21:11:13,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:13,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:13,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:13,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:13,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962629207] [2022-11-02 21:11:13,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962629207] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:13,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:13,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:11:13,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466038185] [2022-11-02 21:11:13,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:13,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:11:13,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:13,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:11:13,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:11:13,475 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 354 out of 373 [2022-11-02 21:11:13,477 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 356 transitions, 748 flow. Second operand has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 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-02 21:11:13,477 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:13,477 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 354 of 373 [2022-11-02 21:11:13,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:13,660 INFO L130 PetriNetUnfolder]: 8/667 cut-off events. [2022-11-02 21:11:13,660 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-02 21:11:13,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 746 conditions, 667 events. 8/667 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1309 event pairs, 0 based on Foata normal form. 0/628 useless extension candidates. Maximal degree in co-relation 342. Up to 16 conditions per place. [2022-11-02 21:11:13,664 INFO L137 encePairwiseOnDemand]: 370/373 looper letters, 11 selfloop transitions, 2 changer transitions 0/360 dead transitions. [2022-11-02 21:11:13,664 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 360 transitions, 782 flow [2022-11-02 21:11:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:11:13,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 21:11:13,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1076 transitions. [2022-11-02 21:11:13,667 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9615728328865059 [2022-11-02 21:11:13,668 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1076 transitions. [2022-11-02 21:11:13,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1076 transitions. [2022-11-02 21:11:13,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:13,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1076 transitions. [2022-11-02 21:11:13,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 358.6666666666667) internal successors, (1076), 3 states have internal predecessors, (1076), 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-02 21:11:13,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 373.0) internal successors, (1492), 4 states have internal predecessors, (1492), 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-02 21:11:13,674 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 373.0) internal successors, (1492), 4 states have internal predecessors, (1492), 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-02 21:11:13,674 INFO L175 Difference]: Start difference. First operand has 363 places, 356 transitions, 748 flow. Second operand 3 states and 1076 transitions. [2022-11-02 21:11:13,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 360 transitions, 782 flow [2022-11-02 21:11:13,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 360 transitions, 768 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-02 21:11:13,682 INFO L231 Difference]: Finished difference. Result has 359 places, 357 transitions, 746 flow [2022-11-02 21:11:13,683 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=746, PETRI_PLACES=359, PETRI_TRANSITIONS=357} [2022-11-02 21:11:13,684 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -2 predicate places. [2022-11-02 21:11:13,684 INFO L495 AbstractCegarLoop]: Abstraction has has 359 places, 357 transitions, 746 flow [2022-11-02 21:11:13,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 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-02 21:11:13,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:13,685 INFO L208 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, 1, 1, 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-02 21:11:13,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 21:11:13,685 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:13,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:13,686 INFO L85 PathProgramCache]: Analyzing trace with hash -2082943886, now seen corresponding path program 1 times [2022-11-02 21:11:13,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:13,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556348942] [2022-11-02 21:11:13,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:13,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:13,723 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:13,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1441415302] [2022-11-02 21:11:13,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:13,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:13,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:13,726 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:13,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 21:11:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:13,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:13,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:13,914 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-02 21:11:13,925 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-02 21:11:13,947 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:13,947 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-02 21:11:13,980 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:13,981 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-02 21:11:14,010 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-02 21:11:14,010 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:14,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:14,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556348942] [2022-11-02 21:11:14,011 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:14,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441415302] [2022-11-02 21:11:14,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441415302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:14,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:14,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:14,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489662658] [2022-11-02 21:11:14,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:14,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:14,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:14,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:14,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:14,015 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 373 [2022-11-02 21:11:14,017 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 357 transitions, 746 flow. Second operand has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:14,017 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:14,017 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 373 [2022-11-02 21:11:14,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:14,976 INFO L130 PetriNetUnfolder]: 746/2988 cut-off events. [2022-11-02 21:11:14,976 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 21:11:14,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4682 conditions, 2988 events. 746/2988 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18453 event pairs, 600 based on Foata normal form. 0/2608 useless extension candidates. Maximal degree in co-relation 4167. Up to 1587 conditions per place. [2022-11-02 21:11:15,001 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 116 selfloop transitions, 5 changer transitions 0/356 dead transitions. [2022-11-02 21:11:15,001 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 356 transitions, 986 flow [2022-11-02 21:11:15,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:15,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:15,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1538 transitions. [2022-11-02 21:11:15,006 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6872207327971404 [2022-11-02 21:11:15,006 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1538 transitions. [2022-11-02 21:11:15,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1538 transitions. [2022-11-02 21:11:15,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:15,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1538 transitions. [2022-11-02 21:11:15,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 256.3333333333333) internal successors, (1538), 6 states have internal predecessors, (1538), 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-02 21:11:15,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:15,017 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:15,017 INFO L175 Difference]: Start difference. First operand has 359 places, 357 transitions, 746 flow. Second operand 6 states and 1538 transitions. [2022-11-02 21:11:15,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 356 transitions, 986 flow [2022-11-02 21:11:15,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 356 transitions, 984 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 21:11:15,025 INFO L231 Difference]: Finished difference. Result has 362 places, 356 transitions, 752 flow [2022-11-02 21:11:15,026 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=752, PETRI_PLACES=362, PETRI_TRANSITIONS=356} [2022-11-02 21:11:15,027 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 1 predicate places. [2022-11-02 21:11:15,027 INFO L495 AbstractCegarLoop]: Abstraction has has 362 places, 356 transitions, 752 flow [2022-11-02 21:11:15,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:15,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:15,029 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:15,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:15,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:15,242 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:15,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:15,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1982239298, now seen corresponding path program 1 times [2022-11-02 21:11:15,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:15,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29576142] [2022-11-02 21:11:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:15,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:15,272 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:15,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243616163] [2022-11-02 21:11:15,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:15,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:15,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:15,274 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:15,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 21:11:15,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:15,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:15,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:15,514 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-02 21:11:15,525 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-02 21:11:15,546 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:15,547 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-11-02 21:11:15,578 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:15,578 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2022-11-02 21:11:15,603 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-02 21:11:15,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:15,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:15,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29576142] [2022-11-02 21:11:15,604 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:15,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243616163] [2022-11-02 21:11:15,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243616163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:15,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:15,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:15,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788967464] [2022-11-02 21:11:15,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:15,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:15,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:15,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:15,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:15,608 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 373 [2022-11-02 21:11:15,610 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 356 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:15,610 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:15,610 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 373 [2022-11-02 21:11:15,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:16,649 INFO L130 PetriNetUnfolder]: 746/2984 cut-off events. [2022-11-02 21:11:16,650 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-02 21:11:16,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4696 conditions, 2984 events. 746/2984 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18413 event pairs, 600 based on Foata normal form. 0/2608 useless extension candidates. Maximal degree in co-relation 4216. Up to 1587 conditions per place. [2022-11-02 21:11:16,676 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 116 selfloop transitions, 5 changer transitions 0/355 dead transitions. [2022-11-02 21:11:16,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 355 transitions, 992 flow [2022-11-02 21:11:16,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:16,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1532 transitions. [2022-11-02 21:11:16,682 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6845397676496873 [2022-11-02 21:11:16,682 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1532 transitions. [2022-11-02 21:11:16,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1532 transitions. [2022-11-02 21:11:16,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:16,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1532 transitions. [2022-11-02 21:11:16,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 255.33333333333334) internal successors, (1532), 6 states have internal predecessors, (1532), 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-02 21:11:16,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:16,694 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:16,695 INFO L175 Difference]: Start difference. First operand has 362 places, 356 transitions, 752 flow. Second operand 6 states and 1532 transitions. [2022-11-02 21:11:16,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 355 transitions, 992 flow [2022-11-02 21:11:16,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 355 transitions, 982 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:16,704 INFO L231 Difference]: Finished difference. Result has 361 places, 355 transitions, 750 flow [2022-11-02 21:11:16,705 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=750, PETRI_PLACES=361, PETRI_TRANSITIONS=355} [2022-11-02 21:11:16,706 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 0 predicate places. [2022-11-02 21:11:16,706 INFO L495 AbstractCegarLoop]: Abstraction has has 361 places, 355 transitions, 750 flow [2022-11-02 21:11:16,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:16,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:16,708 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:16,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:16,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:16,934 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:16,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:16,934 INFO L85 PathProgramCache]: Analyzing trace with hash -276700611, now seen corresponding path program 1 times [2022-11-02 21:11:16,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:16,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822269437] [2022-11-02 21:11:16,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:16,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:16,972 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:16,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079227582] [2022-11-02 21:11:16,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:16,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:16,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:16,974 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:16,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 21:11:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:17,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:17,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:17,217 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-02 21:11:17,235 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-02 21:11:17,261 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:17,261 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-02 21:11:17,294 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:17,295 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-02 21:11:17,321 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-02 21:11:17,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:17,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:17,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822269437] [2022-11-02 21:11:17,322 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:17,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079227582] [2022-11-02 21:11:17,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079227582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:17,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:17,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:17,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574364970] [2022-11-02 21:11:17,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:17,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:17,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:17,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:17,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:17,328 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 373 [2022-11-02 21:11:17,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 355 transitions, 750 flow. Second operand has 6 states, 6 states have (on average 240.5) internal successors, (1443), 6 states have internal predecessors, (1443), 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-02 21:11:17,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:17,330 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 373 [2022-11-02 21:11:17,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:18,274 INFO L130 PetriNetUnfolder]: 746/2980 cut-off events. [2022-11-02 21:11:18,275 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-02 21:11:18,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4696 conditions, 2980 events. 746/2980 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18350 event pairs, 600 based on Foata normal form. 0/2608 useless extension candidates. Maximal degree in co-relation 4240. Up to 1591 conditions per place. [2022-11-02 21:11:18,313 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 117 selfloop transitions, 5 changer transitions 0/354 dead transitions. [2022-11-02 21:11:18,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 354 transitions, 992 flow [2022-11-02 21:11:18,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:18,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:18,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1521 transitions. [2022-11-02 21:11:18,320 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6796246648793566 [2022-11-02 21:11:18,320 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1521 transitions. [2022-11-02 21:11:18,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1521 transitions. [2022-11-02 21:11:18,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:18,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1521 transitions. [2022-11-02 21:11:18,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 253.5) internal successors, (1521), 6 states have internal predecessors, (1521), 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-02 21:11:18,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:18,346 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:18,347 INFO L175 Difference]: Start difference. First operand has 361 places, 355 transitions, 750 flow. Second operand 6 states and 1521 transitions. [2022-11-02 21:11:18,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 354 transitions, 992 flow [2022-11-02 21:11:18,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 354 transitions, 982 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:18,358 INFO L231 Difference]: Finished difference. Result has 360 places, 354 transitions, 748 flow [2022-11-02 21:11:18,359 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=738, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=748, PETRI_PLACES=360, PETRI_TRANSITIONS=354} [2022-11-02 21:11:18,362 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -1 predicate places. [2022-11-02 21:11:18,362 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 354 transitions, 748 flow [2022-11-02 21:11:18,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 240.5) internal successors, (1443), 6 states have internal predecessors, (1443), 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-02 21:11:18,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:18,364 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:18,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:18,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-02 21:11:18,590 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:18,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2037532335, now seen corresponding path program 1 times [2022-11-02 21:11:18,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:18,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050679057] [2022-11-02 21:11:18,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:18,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:18,629 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:18,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [322955493] [2022-11-02 21:11:18,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:18,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:18,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:18,631 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:18,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 21:11:18,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:18,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:18,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:18,914 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-02 21:11:18,926 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-11-02 21:11:18,946 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:18,947 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2022-11-02 21:11:18,975 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:18,976 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2022-11-02 21:11:19,001 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-02 21:11:19,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:19,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:19,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050679057] [2022-11-02 21:11:19,003 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:19,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322955493] [2022-11-02 21:11:19,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322955493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:19,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:19,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:19,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562729844] [2022-11-02 21:11:19,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:19,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:19,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:19,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:19,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:19,007 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 373 [2022-11-02 21:11:19,009 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 354 transitions, 748 flow. Second operand has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:19,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:19,010 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 373 [2022-11-02 21:11:19,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:19,994 INFO L130 PetriNetUnfolder]: 746/2976 cut-off events. [2022-11-02 21:11:19,994 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-02 21:11:20,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4688 conditions, 2976 events. 746/2976 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18297 event pairs, 600 based on Foata normal form. 0/2608 useless extension candidates. Maximal degree in co-relation 4252. Up to 1587 conditions per place. [2022-11-02 21:11:20,018 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 116 selfloop transitions, 5 changer transitions 0/353 dead transitions. [2022-11-02 21:11:20,018 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 353 transitions, 988 flow [2022-11-02 21:11:20,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:20,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:20,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1520 transitions. [2022-11-02 21:11:20,024 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6791778373547811 [2022-11-02 21:11:20,024 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1520 transitions. [2022-11-02 21:11:20,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1520 transitions. [2022-11-02 21:11:20,025 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:20,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1520 transitions. [2022-11-02 21:11:20,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 253.33333333333334) internal successors, (1520), 6 states have internal predecessors, (1520), 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-02 21:11:20,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:20,033 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:20,033 INFO L175 Difference]: Start difference. First operand has 360 places, 354 transitions, 748 flow. Second operand 6 states and 1520 transitions. [2022-11-02 21:11:20,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 353 transitions, 988 flow [2022-11-02 21:11:20,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 353 transitions, 978 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:20,041 INFO L231 Difference]: Finished difference. Result has 359 places, 353 transitions, 746 flow [2022-11-02 21:11:20,042 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=746, PETRI_PLACES=359, PETRI_TRANSITIONS=353} [2022-11-02 21:11:20,042 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -2 predicate places. [2022-11-02 21:11:20,042 INFO L495 AbstractCegarLoop]: Abstraction has has 359 places, 353 transitions, 746 flow [2022-11-02 21:11:20,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 241.5) internal successors, (1449), 6 states have internal predecessors, (1449), 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-02 21:11:20,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:20,043 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:20,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:20,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:20,261 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:20,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:20,262 INFO L85 PathProgramCache]: Analyzing trace with hash -458131675, now seen corresponding path program 1 times [2022-11-02 21:11:20,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:20,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776046523] [2022-11-02 21:11:20,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:20,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:20,296 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:20,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1634537656] [2022-11-02 21:11:20,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:20,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:20,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:20,297 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:20,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 21:11:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:20,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:20,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:20,560 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-02 21:11:20,571 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-02 21:11:20,592 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:20,592 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-02 21:11:20,621 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:20,621 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-02 21:11:20,648 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-02 21:11:20,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:20,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:20,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776046523] [2022-11-02 21:11:20,649 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:20,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634537656] [2022-11-02 21:11:20,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634537656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:20,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:20,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:20,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220708629] [2022-11-02 21:11:20,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:20,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:20,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:20,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:20,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:20,653 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 373 [2022-11-02 21:11:20,655 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 353 transitions, 746 flow. Second operand has 6 states, 6 states have (on average 243.33333333333334) internal successors, (1460), 6 states have internal predecessors, (1460), 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-02 21:11:20,655 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:20,655 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 373 [2022-11-02 21:11:20,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:21,470 INFO L130 PetriNetUnfolder]: 746/2972 cut-off events. [2022-11-02 21:11:21,470 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-02 21:11:21,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4676 conditions, 2972 events. 746/2972 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18295 event pairs, 600 based on Foata normal form. 0/2608 useless extension candidates. Maximal degree in co-relation 4262. Up to 1579 conditions per place. [2022-11-02 21:11:21,498 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 114 selfloop transitions, 5 changer transitions 0/352 dead transitions. [2022-11-02 21:11:21,498 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 352 transitions, 982 flow [2022-11-02 21:11:21,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:21,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:21,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1524 transitions. [2022-11-02 21:11:21,502 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6809651474530831 [2022-11-02 21:11:21,502 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1524 transitions. [2022-11-02 21:11:21,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1524 transitions. [2022-11-02 21:11:21,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:21,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1524 transitions. [2022-11-02 21:11:21,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 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-02 21:11:21,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:21,512 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:21,512 INFO L175 Difference]: Start difference. First operand has 359 places, 353 transitions, 746 flow. Second operand 6 states and 1524 transitions. [2022-11-02 21:11:21,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 352 transitions, 982 flow [2022-11-02 21:11:21,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 352 transitions, 972 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:21,519 INFO L231 Difference]: Finished difference. Result has 358 places, 352 transitions, 744 flow [2022-11-02 21:11:21,520 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=744, PETRI_PLACES=358, PETRI_TRANSITIONS=352} [2022-11-02 21:11:21,521 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, -3 predicate places. [2022-11-02 21:11:21,521 INFO L495 AbstractCegarLoop]: Abstraction has has 358 places, 352 transitions, 744 flow [2022-11-02 21:11:21,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 243.33333333333334) internal successors, (1460), 6 states have internal predecessors, (1460), 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-02 21:11:21,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:21,522 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:21,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:21,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-02 21:11:21,738 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:21,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:21,738 INFO L85 PathProgramCache]: Analyzing trace with hash -160638935, now seen corresponding path program 1 times [2022-11-02 21:11:21,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:21,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118353178] [2022-11-02 21:11:21,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:21,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:21,773 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:21,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [230968569] [2022-11-02 21:11:21,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:21,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:21,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:21,775 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:21,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 21:11:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:22,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 21:11:22,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:22,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:22,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:11:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:22,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:22,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118353178] [2022-11-02 21:11:22,365 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:22,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230968569] [2022-11-02 21:11:22,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230968569] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:11:22,366 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:11:22,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-02 21:11:22,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035135164] [2022-11-02 21:11:22,366 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:11:22,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 21:11:22,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:22,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 21:11:22,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-02 21:11:22,370 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 373 [2022-11-02 21:11:22,455 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 352 transitions, 744 flow. Second operand has 8 states, 8 states have (on average 354.875) internal successors, (2839), 8 states have internal predecessors, (2839), 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-02 21:11:22,455 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:22,455 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 373 [2022-11-02 21:11:22,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:22,645 INFO L130 PetriNetUnfolder]: 8/833 cut-off events. [2022-11-02 21:11:22,646 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 21:11:22,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 950 conditions, 833 events. 8/833 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 714 event pairs, 0 based on Foata normal form. 4/820 useless extension candidates. Maximal degree in co-relation 351. Up to 13 conditions per place. [2022-11-02 21:11:22,649 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 12 selfloop transitions, 9 changer transitions 0/362 dead transitions. [2022-11-02 21:11:22,649 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 362 transitions, 808 flow [2022-11-02 21:11:22,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:11:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 21:11:22,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3200 transitions. [2022-11-02 21:11:22,656 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9532320524277629 [2022-11-02 21:11:22,657 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3200 transitions. [2022-11-02 21:11:22,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3200 transitions. [2022-11-02 21:11:22,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:22,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3200 transitions. [2022-11-02 21:11:22,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 355.55555555555554) internal successors, (3200), 9 states have internal predecessors, (3200), 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-02 21:11:22,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:11:22,674 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:11:22,674 INFO L175 Difference]: Start difference. First operand has 358 places, 352 transitions, 744 flow. Second operand 9 states and 3200 transitions. [2022-11-02 21:11:22,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 362 transitions, 808 flow [2022-11-02 21:11:22,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 362 transitions, 798 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 21:11:22,682 INFO L231 Difference]: Finished difference. Result has 364 places, 358 transitions, 784 flow [2022-11-02 21:11:22,682 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=784, PETRI_PLACES=364, PETRI_TRANSITIONS=358} [2022-11-02 21:11:22,683 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 3 predicate places. [2022-11-02 21:11:22,683 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 358 transitions, 784 flow [2022-11-02 21:11:22,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 354.875) internal successors, (2839), 8 states have internal predecessors, (2839), 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-02 21:11:22,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:22,685 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:22,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:22,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:22,902 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:22,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:22,902 INFO L85 PathProgramCache]: Analyzing trace with hash 497639369, now seen corresponding path program 2 times [2022-11-02 21:11:22,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:22,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607185092] [2022-11-02 21:11:22,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:22,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:22,966 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:22,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325710643] [2022-11-02 21:11:22,967 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:11:22,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:22,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:22,968 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:22,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 21:11:23,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 21:11:23,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:11:23,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:23,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:23,285 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-02 21:11:23,295 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2022-11-02 21:11:23,313 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:23,314 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2022-11-02 21:11:23,342 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:23,342 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2022-11-02 21:11:23,368 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2022-11-02 21:11:23,368 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:23,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:23,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607185092] [2022-11-02 21:11:23,369 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:23,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325710643] [2022-11-02 21:11:23,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325710643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:23,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:23,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:23,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596913884] [2022-11-02 21:11:23,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:23,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:23,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:23,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:23,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:23,374 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 373 [2022-11-02 21:11:23,376 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 358 transitions, 784 flow. Second operand has 6 states, 6 states have (on average 230.83333333333334) internal successors, (1385), 6 states have internal predecessors, (1385), 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-02 21:11:23,376 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:23,376 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 373 [2022-11-02 21:11:23,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:24,808 INFO L130 PetriNetUnfolder]: 1419/4575 cut-off events. [2022-11-02 21:11:24,808 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-02 21:11:24,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7713 conditions, 4575 events. 1419/4575 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 30019 event pairs, 744 based on Foata normal form. 0/3993 useless extension candidates. Maximal degree in co-relation 7057. Up to 2267 conditions per place. [2022-11-02 21:11:24,841 INFO L137 encePairwiseOnDemand]: 366/373 looper letters, 164 selfloop transitions, 6 changer transitions 0/395 dead transitions. [2022-11-02 21:11:24,842 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 395 transitions, 1202 flow [2022-11-02 21:11:24,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:24,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1491 transitions. [2022-11-02 21:11:24,846 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6662198391420912 [2022-11-02 21:11:24,846 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1491 transitions. [2022-11-02 21:11:24,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1491 transitions. [2022-11-02 21:11:24,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:24,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1491 transitions. [2022-11-02 21:11:24,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 248.5) internal successors, (1491), 6 states have internal predecessors, (1491), 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-02 21:11:24,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:24,856 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:24,856 INFO L175 Difference]: Start difference. First operand has 364 places, 358 transitions, 784 flow. Second operand 6 states and 1491 transitions. [2022-11-02 21:11:24,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 395 transitions, 1202 flow [2022-11-02 21:11:24,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 395 transitions, 1196 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-02 21:11:24,866 INFO L231 Difference]: Finished difference. Result has 368 places, 359 transitions, 799 flow [2022-11-02 21:11:24,867 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=799, PETRI_PLACES=368, PETRI_TRANSITIONS=359} [2022-11-02 21:11:24,868 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 7 predicate places. [2022-11-02 21:11:24,868 INFO L495 AbstractCegarLoop]: Abstraction has has 368 places, 359 transitions, 799 flow [2022-11-02 21:11:24,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 230.83333333333334) internal successors, (1385), 6 states have internal predecessors, (1385), 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-02 21:11:24,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:24,870 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:24,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-02 21:11:25,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:25,085 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:25,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:25,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1935750755, now seen corresponding path program 1 times [2022-11-02 21:11:25,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:25,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885267909] [2022-11-02 21:11:25,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:25,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:25,152 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:25,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1577662713] [2022-11-02 21:11:25,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:25,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:25,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:25,154 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:25,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 21:11:25,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:25,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 21:11:25,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:26,175 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 1 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:26,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:11:26,712 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 1 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:26,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:26,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885267909] [2022-11-02 21:11:26,713 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:26,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577662713] [2022-11-02 21:11:26,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577662713] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:11:26,713 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:11:26,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-11-02 21:11:26,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020174982] [2022-11-02 21:11:26,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:11:26,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:11:26,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:26,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:11:26,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:11:26,721 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 373 [2022-11-02 21:11:26,726 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 359 transitions, 799 flow. Second operand has 16 states, 16 states have (on average 355.1875) internal successors, (5683), 16 states have internal predecessors, (5683), 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-02 21:11:26,726 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:26,727 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 373 [2022-11-02 21:11:26,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:27,554 INFO L130 PetriNetUnfolder]: 14/1727 cut-off events. [2022-11-02 21:11:27,555 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-11-02 21:11:27,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1991 conditions, 1727 events. 14/1727 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1658 event pairs, 1 based on Foata normal form. 8/1702 useless extension candidates. Maximal degree in co-relation 1841. Up to 29 conditions per place. [2022-11-02 21:11:27,560 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 20 selfloop transitions, 21 changer transitions 0/383 dead transitions. [2022-11-02 21:11:27,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 383 transitions, 981 flow [2022-11-02 21:11:27,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 21:11:27,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 21:11:27,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 7458 transitions. [2022-11-02 21:11:27,578 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9521256223669092 [2022-11-02 21:11:27,579 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 7458 transitions. [2022-11-02 21:11:27,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 7458 transitions. [2022-11-02 21:11:27,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:27,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 7458 transitions. [2022-11-02 21:11:27,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 355.14285714285717) internal successors, (7458), 21 states have internal predecessors, (7458), 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-02 21:11:27,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 373.0) internal successors, (8206), 22 states have internal predecessors, (8206), 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-02 21:11:27,622 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 373.0) internal successors, (8206), 22 states have internal predecessors, (8206), 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-02 21:11:27,623 INFO L175 Difference]: Start difference. First operand has 368 places, 359 transitions, 799 flow. Second operand 21 states and 7458 transitions. [2022-11-02 21:11:27,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 383 transitions, 981 flow [2022-11-02 21:11:27,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 383 transitions, 972 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:11:27,632 INFO L231 Difference]: Finished difference. Result has 389 places, 372 transitions, 920 flow [2022-11-02 21:11:27,633 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=790, PETRI_DIFFERENCE_MINUEND_PLACES=364, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=920, PETRI_PLACES=389, PETRI_TRANSITIONS=372} [2022-11-02 21:11:27,633 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 28 predicate places. [2022-11-02 21:11:27,634 INFO L495 AbstractCegarLoop]: Abstraction has has 389 places, 372 transitions, 920 flow [2022-11-02 21:11:27,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 355.1875) internal successors, (5683), 16 states have internal predecessors, (5683), 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-02 21:11:27,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:27,636 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:11:27,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:27,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:27,850 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:27,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:27,850 INFO L85 PathProgramCache]: Analyzing trace with hash 561115357, now seen corresponding path program 2 times [2022-11-02 21:11:27,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:27,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179697314] [2022-11-02 21:11:27,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:27,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:28,004 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:28,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401469450] [2022-11-02 21:11:28,004 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:11:28,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:28,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:28,006 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:28,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-02 21:11:28,563 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 21:11:28,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:11:28,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:28,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:28,629 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-02 21:11:28,639 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2022-11-02 21:11:28,658 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:28,658 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2022-11-02 21:11:28,689 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:28,689 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2022-11-02 21:11:28,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1919 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1919 trivial. 0 not checked. [2022-11-02 21:11:28,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:28,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:28,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179697314] [2022-11-02 21:11:28,717 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:28,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401469450] [2022-11-02 21:11:28,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401469450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:28,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:28,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:28,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851931434] [2022-11-02 21:11:28,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:28,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:28,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:28,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:28,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:28,725 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 373 [2022-11-02 21:11:28,726 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 372 transitions, 920 flow. Second operand has 6 states, 6 states have (on average 230.83333333333334) internal successors, (1385), 6 states have internal predecessors, (1385), 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-02 21:11:28,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:28,727 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 373 [2022-11-02 21:11:28,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:32,013 INFO L130 PetriNetUnfolder]: 1802/6383 cut-off events. [2022-11-02 21:11:32,013 INFO L131 PetriNetUnfolder]: For 221/221 co-relation queries the response was YES. [2022-11-02 21:11:32,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10901 conditions, 6383 events. 1802/6383 cut-off events. For 221/221 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 40994 event pairs, 744 based on Foata normal form. 0/5657 useless extension candidates. Maximal degree in co-relation 9625. Up to 3323 conditions per place. [2022-11-02 21:11:32,046 INFO L137 encePairwiseOnDemand]: 366/373 looper letters, 165 selfloop transitions, 6 changer transitions 0/409 dead transitions. [2022-11-02 21:11:32,047 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 409 transitions, 1344 flow [2022-11-02 21:11:32,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:11:32,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:11:32,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1490 transitions. [2022-11-02 21:11:32,051 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6657730116175157 [2022-11-02 21:11:32,051 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1490 transitions. [2022-11-02 21:11:32,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1490 transitions. [2022-11-02 21:11:32,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:32,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1490 transitions. [2022-11-02 21:11:32,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 248.33333333333334) internal successors, (1490), 6 states have internal predecessors, (1490), 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-02 21:11:32,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:32,060 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:11:32,060 INFO L175 Difference]: Start difference. First operand has 389 places, 372 transitions, 920 flow. Second operand 6 states and 1490 transitions. [2022-11-02 21:11:32,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 409 transitions, 1344 flow [2022-11-02 21:11:32,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 409 transitions, 1320 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-11-02 21:11:32,069 INFO L231 Difference]: Finished difference. Result has 388 places, 373 transitions, 921 flow [2022-11-02 21:11:32,070 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=894, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=921, PETRI_PLACES=388, PETRI_TRANSITIONS=373} [2022-11-02 21:11:32,070 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 27 predicate places. [2022-11-02 21:11:32,070 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 373 transitions, 921 flow [2022-11-02 21:11:32,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 230.83333333333334) internal successors, (1385), 6 states have internal predecessors, (1385), 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-02 21:11:32,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:32,072 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:32,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:32,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-02 21:11:32,298 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:32,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:32,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1562674956, now seen corresponding path program 1 times [2022-11-02 21:11:32,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:32,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405860122] [2022-11-02 21:11:32,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:32,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:32,441 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:32,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704049559] [2022-11-02 21:11:32,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:32,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:32,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:32,446 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:32,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 21:11:33,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:33,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 2888 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 21:11:33,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:34,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1919 backedges. 1 proven. 1918 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:34,538 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:11:35,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1919 backedges. 1 proven. 1918 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:35,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:35,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405860122] [2022-11-02 21:11:35,863 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:35,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704049559] [2022-11-02 21:11:35,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704049559] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:11:35,864 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:11:35,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2022-11-02 21:11:35,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369369867] [2022-11-02 21:11:35,865 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:11:35,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-02 21:11:35,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:35,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-02 21:11:35,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2022-11-02 21:11:35,883 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 373 [2022-11-02 21:11:35,896 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 373 transitions, 921 flow. Second operand has 32 states, 32 states have (on average 355.375) internal successors, (11372), 32 states have internal predecessors, (11372), 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-02 21:11:35,896 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:35,897 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 373 [2022-11-02 21:11:35,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:37,863 INFO L130 PetriNetUnfolder]: 17/3249 cut-off events. [2022-11-02 21:11:37,863 INFO L131 PetriNetUnfolder]: For 573/573 co-relation queries the response was YES. [2022-11-02 21:11:37,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3901 conditions, 3249 events. 17/3249 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1979 event pairs, 0 based on Foata normal form. 16/3226 useless extension candidates. Maximal degree in co-relation 3743. Up to 61 conditions per place. [2022-11-02 21:11:37,870 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 36 selfloop transitions, 45 changer transitions 0/424 dead transitions. [2022-11-02 21:11:37,870 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 424 transitions, 1383 flow [2022-11-02 21:11:37,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-02 21:11:37,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-02 21:11:37,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 15974 transitions. [2022-11-02 21:11:37,887 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9516830503425677 [2022-11-02 21:11:37,888 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 15974 transitions. [2022-11-02 21:11:37,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 15974 transitions. [2022-11-02 21:11:37,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:37,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 15974 transitions. [2022-11-02 21:11:37,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 354.97777777777776) internal successors, (15974), 45 states have internal predecessors, (15974), 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-02 21:11:37,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 373.0) internal successors, (17158), 46 states have internal predecessors, (17158), 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-02 21:11:37,943 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 373.0) internal successors, (17158), 46 states have internal predecessors, (17158), 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-02 21:11:37,943 INFO L175 Difference]: Start difference. First operand has 388 places, 373 transitions, 921 flow. Second operand 45 states and 15974 transitions. [2022-11-02 21:11:37,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 424 transitions, 1383 flow [2022-11-02 21:11:37,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 424 transitions, 1370 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-11-02 21:11:37,955 INFO L231 Difference]: Finished difference. Result has 437 places, 398 transitions, 1210 flow [2022-11-02 21:11:37,956 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=908, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1210, PETRI_PLACES=437, PETRI_TRANSITIONS=398} [2022-11-02 21:11:37,957 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 76 predicate places. [2022-11-02 21:11:37,957 INFO L495 AbstractCegarLoop]: Abstraction has has 437 places, 398 transitions, 1210 flow [2022-11-02 21:11:37,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 355.375) internal successors, (11372), 32 states have internal predecessors, (11372), 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-02 21:11:37,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:37,960 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:38,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:38,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-02 21:11:38,174 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:38,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:38,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1501827235, now seen corresponding path program 1 times [2022-11-02 21:11:38,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:38,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597644496] [2022-11-02 21:11:38,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:38,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:38,430 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:38,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2027009458] [2022-11-02 21:11:38,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:38,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:38,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:38,432 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:38,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-02 21:11:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:40,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 5841 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-02 21:11:40,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:42,339 INFO L134 CoverageAnalysis]: Checked inductivity of 9571 backedges. 1 proven. 9570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:42,339 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:11:45,052 INFO L134 CoverageAnalysis]: Checked inductivity of 9571 backedges. 1 proven. 9570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:11:45,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:45,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597644496] [2022-11-02 21:11:45,053 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:45,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027009458] [2022-11-02 21:11:45,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027009458] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:11:45,053 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:11:45,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 61 [2022-11-02 21:11:45,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371126580] [2022-11-02 21:11:45,054 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:11:45,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-11-02 21:11:45,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:45,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-11-02 21:11:45,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=960, Invalid=2700, Unknown=0, NotChecked=0, Total=3660 [2022-11-02 21:11:45,075 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 353 out of 373 [2022-11-02 21:11:45,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 398 transitions, 1210 flow. Second operand has 61 states, 61 states have (on average 355.4754098360656) internal successors, (21684), 61 states have internal predecessors, (21684), 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-02 21:11:45,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:45,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 353 of 373 [2022-11-02 21:11:45,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:51,726 INFO L130 PetriNetUnfolder]: 17/5979 cut-off events. [2022-11-02 21:11:51,726 INFO L131 PetriNetUnfolder]: For 4153/4153 co-relation queries the response was YES. [2022-11-02 21:11:51,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7558 conditions, 5979 events. 17/5979 cut-off events. For 4153/4153 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1979 event pairs, 0 based on Foata normal form. 30/5970 useless extension candidates. Maximal degree in co-relation 7334. Up to 121 conditions per place. [2022-11-02 21:11:51,737 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 66 selfloop transitions, 90 changer transitions 0/499 dead transitions. [2022-11-02 21:11:51,737 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 499 transitions, 2326 flow [2022-11-02 21:11:51,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-11-02 21:11:51,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-11-02 21:11:51,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 31941 transitions. [2022-11-02 21:11:51,766 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9514745308310992 [2022-11-02 21:11:51,766 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 31941 transitions. [2022-11-02 21:11:51,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 31941 transitions. [2022-11-02 21:11:51,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:51,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 31941 transitions. [2022-11-02 21:11:51,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 354.9) internal successors, (31941), 90 states have internal predecessors, (31941), 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-02 21:11:51,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 373.0) internal successors, (33943), 91 states have internal predecessors, (33943), 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-02 21:11:51,856 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 373.0) internal successors, (33943), 91 states have internal predecessors, (33943), 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-02 21:11:51,857 INFO L175 Difference]: Start difference. First operand has 437 places, 398 transitions, 1210 flow. Second operand 90 states and 31941 transitions. [2022-11-02 21:11:51,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 499 transitions, 2326 flow [2022-11-02 21:11:51,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 508 places, 499 transitions, 2240 flow, removed 25 selfloop flow, removed 18 redundant places. [2022-11-02 21:11:51,877 INFO L231 Difference]: Finished difference. Result has 524 places, 444 transitions, 1808 flow [2022-11-02 21:11:51,877 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=1154, PETRI_DIFFERENCE_MINUEND_PLACES=419, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=398, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=1808, PETRI_PLACES=524, PETRI_TRANSITIONS=444} [2022-11-02 21:11:51,878 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 163 predicate places. [2022-11-02 21:11:51,878 INFO L495 AbstractCegarLoop]: Abstraction has has 524 places, 444 transitions, 1808 flow [2022-11-02 21:11:51,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 355.4754098360656) internal successors, (21684), 61 states have internal predecessors, (21684), 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-02 21:11:51,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:11:51,882 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:11:51,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-02 21:11:52,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-02 21:11:52,090 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:11:52,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:52,090 INFO L85 PathProgramCache]: Analyzing trace with hash -417732915, now seen corresponding path program 2 times [2022-11-02 21:11:52,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:52,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109887196] [2022-11-02 21:11:52,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:52,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:52,505 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:11:52,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1009950261] [2022-11-02 21:11:52,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:11:52,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:11:52,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:52,511 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:11:52,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-02 21:11:54,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 21:11:54,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:11:54,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:11:54,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:11:54,201 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-02 21:11:54,210 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2022-11-02 21:11:54,234 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:54,235 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2022-11-02 21:11:54,266 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:11:54,266 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2022-11-02 21:11:54,306 INFO L134 CoverageAnalysis]: Checked inductivity of 39616 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39616 trivial. 0 not checked. [2022-11-02 21:11:54,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:11:54,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:54,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109887196] [2022-11-02 21:11:54,307 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:11:54,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009950261] [2022-11-02 21:11:54,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009950261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:54,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:54,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:54,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325309595] [2022-11-02 21:11:54,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:54,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:11:54,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:54,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:11:54,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:11:54,313 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 373 [2022-11-02 21:11:54,314 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 524 places, 444 transitions, 1808 flow. Second operand has 6 states, 6 states have (on average 229.16666666666666) internal successors, (1375), 6 states have internal predecessors, (1375), 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-02 21:11:54,314 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:11:54,314 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 373 [2022-11-02 21:11:54,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:08,688 INFO L130 PetriNetUnfolder]: 2665/12282 cut-off events. [2022-11-02 21:12:08,688 INFO L131 PetriNetUnfolder]: For 2465/2465 co-relation queries the response was YES. [2022-11-02 21:12:08,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21803 conditions, 12282 events. 2665/12282 cut-off events. For 2465/2465 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 56100 event pairs, 986 based on Foata normal form. 0/11356 useless extension candidates. Maximal degree in co-relation 18373. Up to 5511 conditions per place. [2022-11-02 21:12:08,824 INFO L137 encePairwiseOnDemand]: 361/373 looper letters, 249 selfloop transitions, 33 changer transitions 0/588 dead transitions. [2022-11-02 21:12:08,824 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 588 transitions, 2704 flow [2022-11-02 21:12:08,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:12:08,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:12:08,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1573 transitions. [2022-11-02 21:12:08,826 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7028596961572833 [2022-11-02 21:12:08,826 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1573 transitions. [2022-11-02 21:12:08,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1573 transitions. [2022-11-02 21:12:08,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:08,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1573 transitions. [2022-11-02 21:12:08,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 262.1666666666667) internal successors, (1573), 6 states have internal predecessors, (1573), 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-02 21:12:08,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:12:08,832 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 373.0) internal successors, (2611), 7 states have internal predecessors, (2611), 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-02 21:12:08,832 INFO L175 Difference]: Start difference. First operand has 524 places, 444 transitions, 1808 flow. Second operand 6 states and 1573 transitions. [2022-11-02 21:12:08,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 588 transitions, 2704 flow [2022-11-02 21:12:08,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 487 places, 588 transitions, 2586 flow, removed 17 selfloop flow, removed 42 redundant places. [2022-11-02 21:12:08,869 INFO L231 Difference]: Finished difference. Result has 492 places, 474 transitions, 1944 flow [2022-11-02 21:12:08,869 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=1690, PETRI_DIFFERENCE_MINUEND_PLACES=482, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1944, PETRI_PLACES=492, PETRI_TRANSITIONS=474} [2022-11-02 21:12:08,870 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 131 predicate places. [2022-11-02 21:12:08,870 INFO L495 AbstractCegarLoop]: Abstraction has has 492 places, 474 transitions, 1944 flow [2022-11-02 21:12:08,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.16666666666666) internal successors, (1375), 6 states have internal predecessors, (1375), 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-02 21:12:08,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:08,872 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:12:08,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-02 21:12:09,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-02 21:12:09,086 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:12:09,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:09,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1008509452, now seen corresponding path program 1 times [2022-11-02 21:12:09,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:09,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151107247] [2022-11-02 21:12:09,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:09,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:09,501 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:12:09,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [429711476] [2022-11-02 21:12:09,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:09,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:12:09,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:12:09,503 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:12:09,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-02 21:12:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:12,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 11403 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 21:12:12,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:12:17,323 INFO L134 CoverageAnalysis]: Checked inductivity of 39616 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 39615 trivial. 0 not checked. [2022-11-02 21:12:17,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:12:21,702 INFO L134 CoverageAnalysis]: Checked inductivity of 39616 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 39615 trivial. 0 not checked. [2022-11-02 21:12:21,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:21,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151107247] [2022-11-02 21:12:21,704 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:12:21,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429711476] [2022-11-02 21:12:21,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429711476] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:12:21,704 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 21:12:21,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-02 21:12:21,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29047314] [2022-11-02 21:12:21,706 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 21:12:21,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 21:12:21,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:21,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 21:12:21,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-02 21:12:21,711 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 350 out of 373 [2022-11-02 21:12:21,722 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 474 transitions, 1944 flow. Second operand has 8 states, 8 states have (on average 352.875) internal successors, (2823), 8 states have internal predecessors, (2823), 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-02 21:12:21,732 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:21,732 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 350 of 373 [2022-11-02 21:12:21,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:32,794 INFO L130 PetriNetUnfolder]: 98/9232 cut-off events. [2022-11-02 21:12:32,795 INFO L131 PetriNetUnfolder]: For 3380/3398 co-relation queries the response was YES. [2022-11-02 21:12:32,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11752 conditions, 9232 events. 98/9232 cut-off events. For 3380/3398 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4696 event pairs, 4 based on Foata normal form. 6/9147 useless extension candidates. Maximal degree in co-relation 11339. Up to 181 conditions per place. [2022-11-02 21:12:32,826 INFO L137 encePairwiseOnDemand]: 367/373 looper letters, 21 selfloop transitions, 9 changer transitions 0/490 dead transitions. [2022-11-02 21:12:32,826 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 490 transitions, 2038 flow [2022-11-02 21:12:32,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:12:32,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 21:12:32,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3182 transitions. [2022-11-02 21:12:32,829 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9478701221328567 [2022-11-02 21:12:32,829 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3182 transitions. [2022-11-02 21:12:32,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3182 transitions. [2022-11-02 21:12:32,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:32,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3182 transitions. [2022-11-02 21:12:32,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 353.55555555555554) internal successors, (3182), 9 states have internal predecessors, (3182), 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-02 21:12:32,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:12:33,014 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 373.0) internal successors, (3730), 10 states have internal predecessors, (3730), 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-02 21:12:33,014 INFO L175 Difference]: Start difference. First operand has 492 places, 474 transitions, 1944 flow. Second operand 9 states and 3182 transitions. [2022-11-02 21:12:33,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 490 transitions, 2038 flow [2022-11-02 21:12:33,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 490 transitions, 2038 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 21:12:33,052 INFO L231 Difference]: Finished difference. Result has 503 places, 480 transitions, 1994 flow [2022-11-02 21:12:33,053 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=373, PETRI_DIFFERENCE_MINUEND_FLOW=1944, PETRI_DIFFERENCE_MINUEND_PLACES=492, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=468, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1994, PETRI_PLACES=503, PETRI_TRANSITIONS=480} [2022-11-02 21:12:33,053 INFO L287 CegarLoopForPetriNet]: 361 programPoint places, 142 predicate places. [2022-11-02 21:12:33,053 INFO L495 AbstractCegarLoop]: Abstraction has has 503 places, 480 transitions, 1994 flow [2022-11-02 21:12:33,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 352.875) internal successors, (2823), 8 states have internal predecessors, (2823), 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-02 21:12:33,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:33,056 INFO L208 CegarLoopForPetriNet]: trace histogram [90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 21:12:33,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-02 21:12:33,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-02 21:12:33,282 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, fErr1ASSERT_VIOLATIONDATA_RACE, fErr2ASSERT_VIOLATIONDATA_RACE, fErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-02 21:12:33,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:33,283 INFO L85 PathProgramCache]: Analyzing trace with hash 7067596, now seen corresponding path program 2 times [2022-11-02 21:12:33,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:33,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074701559] [2022-11-02 21:12:33,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:33,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:34,387 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 21:12:34,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546135799] [2022-11-02 21:12:34,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:12:34,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:12:34,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:12:34,411 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:12:34,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a98b23d-5488-48ee-8d6e-18b370753dad/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-02 21:12:38,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 21:12:38,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:12:38,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-02 21:12:38,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:12:39,014 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-02 21:12:39,025 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2022-11-02 21:12:39,042 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:12:39,043 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2022-11-02 21:12:39,072 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:12:39,072 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2022-11-02 21:12:39,135 INFO L134 CoverageAnalysis]: Checked inductivity of 364812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364812 trivial. 0 not checked. [2022-11-02 21:12:39,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 21:12:39,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:39,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074701559] [2022-11-02 21:12:39,136 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 21:12:39,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546135799] [2022-11-02 21:12:39,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546135799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:39,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:39,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:12:39,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167500599] [2022-11-02 21:12:39,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:39,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:12:39,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:39,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:12:39,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:12:39,144 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 373 [2022-11-02 21:12:39,145 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 480 transitions, 1994 flow. Second operand has 6 states, 6 states have (on average 229.33333333333334) internal successors, (1376), 6 states have internal predecessors, (1376), 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-02 21:12:39,145 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:39,146 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 373 [2022-11-02 21:12:39,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand