./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF --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 8f6daa714ad29a28643c70bea2be7f060091d3c3adf6e85890e4056205fd8d77 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:53:04,405 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:53:04,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:53:04,456 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:53:04,457 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:53:04,458 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:53:04,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:53:04,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:53:04,465 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:53:04,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:53:04,467 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:53:04,469 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:53:04,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:53:04,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:53:04,472 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:53:04,474 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:53:04,475 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:53:04,476 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:53:04,479 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:53:04,482 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:53:04,485 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:53:04,487 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:53:04,488 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:53:04,490 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:53:04,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:53:04,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:53:04,505 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:53:04,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:53:04,507 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:53:04,508 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:53:04,508 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:53:04,509 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:53:04,510 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:53:04,511 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:53:04,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:53:04,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:53:04,514 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:53:04,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:53:04,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:53:04,516 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:53:04,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:53:04,518 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/config/svcomp-DataRace-32bit-Automizer_Default.epf [2021-11-20 05:53:04,563 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:53:04,563 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:53:04,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:53:04,564 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:53:04,566 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:53:04,567 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:53:04,568 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:53:04,568 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:53:04,568 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:53:04,569 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:53:04,570 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:53:04,570 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-20 05:53:04,570 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:53:04,571 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:53:04,571 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:53:04,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:53:04,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:53:04,572 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:53:04,572 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2021-11-20 05:53:04,572 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:53:04,572 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:53:04,573 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:53:04,573 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:53:04,573 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:53:04,574 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:53:04,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:53:04,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:53:04,574 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:53:04,574 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:53:04,575 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:53:04,575 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:53:04,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:53:04,575 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:53:04,576 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:53:04,576 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:53:04,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:53:04,577 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_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/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_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF 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 -> 8f6daa714ad29a28643c70bea2be7f060091d3c3adf6e85890e4056205fd8d77 [2021-11-20 05:53:04,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:53:04,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:53:04,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:53:04,921 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:53:04,922 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:53:04,923 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i [2021-11-20 05:53:05,026 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/data/a55d2527a/d3fcd5cd9c7b413499fff37917d9c7de/FLAGe9f70aecc [2021-11-20 05:53:05,623 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:53:05,625 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i [2021-11-20 05:53:05,639 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/data/a55d2527a/d3fcd5cd9c7b413499fff37917d9c7de/FLAGe9f70aecc [2021-11-20 05:53:05,920 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/data/a55d2527a/d3fcd5cd9c7b413499fff37917d9c7de [2021-11-20 05:53:05,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:53:05,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:53:05,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:53:05,927 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:53:05,931 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:53:05,932 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:53:05" (1/1) ... [2021-11-20 05:53:05,934 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4fdca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:05, skipping insertion in model container [2021-11-20 05:53:05,934 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:53:05" (1/1) ... [2021-11-20 05:53:05,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:53:06,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:53:06,351 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i[30010,30023] [2021-11-20 05:53:06,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:53:06,378 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:53:06,451 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/sv-benchmarks/c/pthread-ext/45_monabsex1_vs-b.i[30010,30023] [2021-11-20 05:53:06,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:53:06,519 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:53:06,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06 WrapperNode [2021-11-20 05:53:06,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:53:06,521 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:53:06,521 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:53:06,521 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:53:06,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,572 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,596 INFO L137 Inliner]: procedures = 167, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2021-11-20 05:53:06,596 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:53:06,597 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:53:06,597 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:53:06,597 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:53:06,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,611 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,611 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,625 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:53:06,635 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:53:06,635 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:53:06,635 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:53:06,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (1/1) ... [2021-11-20 05:53:06,647 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:53:06,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:53:06,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:53:06,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-11-20 05:53:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-11-20 05:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 05:53:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 05:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 05:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:53:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:53:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:53:06,725 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-20 05:53:06,871 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:53:06,872 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:53:07,087 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:53:07,095 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:53:07,096 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 05:53:07,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:53:07 BoogieIcfgContainer [2021-11-20 05:53:07,104 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:53:07,107 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:53:07,107 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:53:07,114 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:53:07,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:53:05" (1/3) ... [2021-11-20 05:53:07,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399b1a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:53:07, skipping insertion in model container [2021-11-20 05:53:07,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:53:06" (2/3) ... [2021-11-20 05:53:07,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399b1a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:53:07, skipping insertion in model container [2021-11-20 05:53:07,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:53:07" (3/3) ... [2021-11-20 05:53:07,119 INFO L111 eAbstractionObserver]: Analyzing ICFG 45_monabsex1_vs-b.i [2021-11-20 05:53:07,126 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 05:53:07,126 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:53:07,127 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-20 05:53:07,127 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 05:53:07,172 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,173 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,173 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,174 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,174 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,175 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,175 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,175 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,176 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,176 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,176 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,177 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,177 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,178 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,179 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,181 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,181 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,181 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,182 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,182 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,183 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,183 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,184 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,184 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,185 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,187 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,190 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,190 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,191 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,191 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,192 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,192 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,193 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,193 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,193 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,194 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,194 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,194 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,200 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,201 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,201 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,202 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,202 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,202 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,203 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,207 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-20 05:53:07,263 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:53:07,271 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:53:07,277 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-20 05:53:07,294 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 119 flow [2021-11-20 05:53:07,354 INFO L129 PetriNetUnfolder]: 3/68 cut-off events. [2021-11-20 05:53:07,355 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-20 05:53:07,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 68 events. 3/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 56 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 33. Up to 4 conditions per place. [2021-11-20 05:53:07,359 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 119 flow [2021-11-20 05:53:07,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 57 transitions, 119 flow [2021-11-20 05:53:07,386 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-11-20 05:53:07,386 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-20 05:53:07,386 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:07,387 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:07,388 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-11-20 05:53:07,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:07,393 INFO L85 PathProgramCache]: Analyzing trace with hash -588854966, now seen corresponding path program 1 times [2021-11-20 05:53:07,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:07,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557482148] [2021-11-20 05:53:07,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:07,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:07,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:07,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:07,597 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:07,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557482148] [2021-11-20 05:53:07,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557482148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:07,599 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:07,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:07,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041086188] [2021-11-20 05:53:07,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:07,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:07,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:07,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:07,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:07,644 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 57 [2021-11-20 05:53:07,648 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 119 flow. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:07,648 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:07,648 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 57 [2021-11-20 05:53:07,649 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:07,692 INFO L129 PetriNetUnfolder]: 0/51 cut-off events. [2021-11-20 05:53:07,692 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-20 05:53:07,692 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 51 events. 0/51 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 9/57 useless extension candidates. Maximal degree in co-relation 0. Up to 11 conditions per place. [2021-11-20 05:53:07,694 INFO L132 encePairwiseOnDemand]: 51/57 looper letters, 10 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2021-11-20 05:53:07,694 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 123 flow [2021-11-20 05:53:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:07,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:07,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2021-11-20 05:53:07,711 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7953216374269005 [2021-11-20 05:53:07,712 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 136 transitions. [2021-11-20 05:53:07,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 136 transitions. [2021-11-20 05:53:07,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:07,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 136 transitions. [2021-11-20 05:53:07,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:07,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:07,728 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:07,731 INFO L186 Difference]: Start difference. First operand has 58 places, 57 transitions, 119 flow. Second operand 3 states and 136 transitions. [2021-11-20 05:53:07,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 123 flow [2021-11-20 05:53:07,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 47 transitions, 123 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 05:53:07,740 INFO L242 Difference]: Finished difference. Result has 52 places, 47 transitions, 103 flow [2021-11-20 05:53:07,743 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2021-11-20 05:53:07,748 INFO L334 CegarLoopForPetriNet]: 58 programPoint places, -6 predicate places. [2021-11-20 05:53:07,748 INFO L470 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 103 flow [2021-11-20 05:53:07,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:07,749 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:07,749 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:07,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:53:07,750 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 2 more)] === [2021-11-20 05:53:07,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:07,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1758601162, now seen corresponding path program 1 times [2021-11-20 05:53:07,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:07,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461408540] [2021-11-20 05:53:07,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:07,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:07,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:07,791 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 05:53:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:07,858 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 05:53:07,858 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-20 05:53:07,860 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (5 of 6 remaining) [2021-11-20 05:53:07,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (4 of 6 remaining) [2021-11-20 05:53:07,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 6 remaining) [2021-11-20 05:53:07,863 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (2 of 6 remaining) [2021-11-20 05:53:07,863 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (1 of 6 remaining) [2021-11-20 05:53:07,863 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (0 of 6 remaining) [2021-11-20 05:53:07,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:53:07,870 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-20 05:53:07,871 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-11-20 05:53:07,871 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-11-20 05:53:07,881 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,882 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,882 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,882 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,882 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,882 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,883 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,883 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,883 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,883 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,883 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,884 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,884 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,884 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,884 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,884 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,885 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,885 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,885 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,885 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,885 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,886 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,886 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,886 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,886 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,886 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,887 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,887 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,887 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,887 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,888 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,888 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,888 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,888 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,889 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,889 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,889 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,889 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,890 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,890 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,890 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,890 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,890 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,891 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,892 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,892 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,892 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,892 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,892 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,893 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,893 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,893 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,893 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,893 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,894 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,894 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,894 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,894 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,894 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,895 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,895 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,895 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,895 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,895 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,896 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,896 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,896 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,896 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,896 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,897 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,897 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,897 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,898 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,900 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,900 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,900 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,900 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,900 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,901 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,901 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:07,901 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-20 05:53:07,905 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:53:07,907 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:53:07,907 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-20 05:53:07,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 78 transitions, 168 flow [2021-11-20 05:53:07,934 INFO L129 PetriNetUnfolder]: 5/102 cut-off events. [2021-11-20 05:53:07,934 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-20 05:53:07,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 102 events. 5/102 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 159 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 69. Up to 6 conditions per place. [2021-11-20 05:53:07,936 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 78 transitions, 168 flow [2021-11-20 05:53:07,938 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 78 transitions, 168 flow [2021-11-20 05:53:07,942 INFO L129 PetriNetUnfolder]: 0/17 cut-off events. [2021-11-20 05:53:07,942 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-20 05:53:07,943 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:07,943 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:07,943 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2021-11-20 05:53:07,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:07,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1925488374, now seen corresponding path program 1 times [2021-11-20 05:53:07,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:07,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612212849] [2021-11-20 05:53:07,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:07,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:08,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:08,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:08,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612212849] [2021-11-20 05:53:08,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612212849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:08,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:08,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:08,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36600204] [2021-11-20 05:53:08,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:08,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:08,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:08,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:08,043 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 78 [2021-11-20 05:53:08,048 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,048 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:08,048 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 78 [2021-11-20 05:53:08,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:08,203 INFO L129 PetriNetUnfolder]: 42/214 cut-off events. [2021-11-20 05:53:08,204 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-11-20 05:53:08,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 348 conditions, 214 events. 42/214 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 842 event pairs, 42 based on Foata normal form. 70/238 useless extension candidates. Maximal degree in co-relation 195. Up to 102 conditions per place. [2021-11-20 05:53:08,210 INFO L132 encePairwiseOnDemand]: 71/78 looper letters, 17 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2021-11-20 05:53:08,211 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 66 transitions, 182 flow [2021-11-20 05:53:08,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:08,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:08,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2021-11-20 05:53:08,220 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7692307692307693 [2021-11-20 05:53:08,220 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 180 transitions. [2021-11-20 05:53:08,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 180 transitions. [2021-11-20 05:53:08,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:08,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 180 transitions. [2021-11-20 05:53:08,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,228 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,228 INFO L186 Difference]: Start difference. First operand has 80 places, 78 transitions, 168 flow. Second operand 3 states and 180 transitions. [2021-11-20 05:53:08,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 66 transitions, 182 flow [2021-11-20 05:53:08,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 66 transitions, 180 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-11-20 05:53:08,233 INFO L242 Difference]: Finished difference. Result has 73 places, 66 transitions, 146 flow [2021-11-20 05:53:08,233 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2021-11-20 05:53:08,234 INFO L334 CegarLoopForPetriNet]: 80 programPoint places, -7 predicate places. [2021-11-20 05:53:08,234 INFO L470 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 146 flow [2021-11-20 05:53:08,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,235 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:08,235 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:08,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:53:08,236 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2021-11-20 05:53:08,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:08,238 INFO L85 PathProgramCache]: Analyzing trace with hash -335708699, now seen corresponding path program 1 times [2021-11-20 05:53:08,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:08,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68626126] [2021-11-20 05:53:08,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:08,239 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:08,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:08,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:08,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:08,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68626126] [2021-11-20 05:53:08,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68626126] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:08,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:08,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:08,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442534876] [2021-11-20 05:53:08,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:08,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:08,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:08,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:08,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:08,310 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 78 [2021-11-20 05:53:08,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,311 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:08,311 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 78 [2021-11-20 05:53:08,311 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:08,412 INFO L129 PetriNetUnfolder]: 64/249 cut-off events. [2021-11-20 05:53:08,413 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-11-20 05:53:08,414 INFO L84 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 249 events. 64/249 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1018 event pairs, 39 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 402. Up to 117 conditions per place. [2021-11-20 05:53:08,417 INFO L132 encePairwiseOnDemand]: 72/78 looper letters, 22 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2021-11-20 05:53:08,417 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 75 transitions, 223 flow [2021-11-20 05:53:08,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:08,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:08,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 187 transitions. [2021-11-20 05:53:08,426 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7991452991452992 [2021-11-20 05:53:08,426 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 187 transitions. [2021-11-20 05:53:08,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 187 transitions. [2021-11-20 05:53:08,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:08,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 187 transitions. [2021-11-20 05:53:08,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,432 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,432 INFO L186 Difference]: Start difference. First operand has 73 places, 66 transitions, 146 flow. Second operand 3 states and 187 transitions. [2021-11-20 05:53:08,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 75 transitions, 223 flow [2021-11-20 05:53:08,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 75 transitions, 219 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:08,440 INFO L242 Difference]: Finished difference. Result has 75 places, 70 transitions, 180 flow [2021-11-20 05:53:08,440 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2021-11-20 05:53:08,444 INFO L334 CegarLoopForPetriNet]: 80 programPoint places, -5 predicate places. [2021-11-20 05:53:08,444 INFO L470 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 180 flow [2021-11-20 05:53:08,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,446 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:08,446 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:08,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:53:08,449 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2021-11-20 05:53:08,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:08,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1881244647, now seen corresponding path program 1 times [2021-11-20 05:53:08,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:08,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634614053] [2021-11-20 05:53:08,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:08,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:08,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:08,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:08,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634614053] [2021-11-20 05:53:08,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634614053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:08,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:08,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:08,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636891504] [2021-11-20 05:53:08,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:08,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:08,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:08,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:08,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:08,515 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 78 [2021-11-20 05:53:08,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:08,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 78 [2021-11-20 05:53:08,516 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:08,603 INFO L129 PetriNetUnfolder]: 43/250 cut-off events. [2021-11-20 05:53:08,603 INFO L130 PetriNetUnfolder]: For 75/80 co-relation queries the response was YES. [2021-11-20 05:53:08,605 INFO L84 FinitePrefix]: Finished finitePrefix Result has 464 conditions, 250 events. 43/250 cut-off events. For 75/80 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1076 event pairs, 16 based on Foata normal form. 1/217 useless extension candidates. Maximal degree in co-relation 205. Up to 59 conditions per place. [2021-11-20 05:53:08,607 INFO L132 encePairwiseOnDemand]: 70/78 looper letters, 24 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2021-11-20 05:53:08,607 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 82 transitions, 287 flow [2021-11-20 05:53:08,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:08,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 194 transitions. [2021-11-20 05:53:08,609 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8290598290598291 [2021-11-20 05:53:08,610 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 194 transitions. [2021-11-20 05:53:08,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 194 transitions. [2021-11-20 05:53:08,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:08,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 194 transitions. [2021-11-20 05:53:08,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,613 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,613 INFO L186 Difference]: Start difference. First operand has 75 places, 70 transitions, 180 flow. Second operand 3 states and 194 transitions. [2021-11-20 05:53:08,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 82 transitions, 287 flow [2021-11-20 05:53:08,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 82 transitions, 273 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:08,618 INFO L242 Difference]: Finished difference. Result has 77 places, 76 transitions, 232 flow [2021-11-20 05:53:08,618 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=77, PETRI_TRANSITIONS=76} [2021-11-20 05:53:08,619 INFO L334 CegarLoopForPetriNet]: 80 programPoint places, -3 predicate places. [2021-11-20 05:53:08,619 INFO L470 AbstractCegarLoop]: Abstraction has has 77 places, 76 transitions, 232 flow [2021-11-20 05:53:08,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,620 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:08,620 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:08,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:53:08,621 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2021-11-20 05:53:08,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:08,621 INFO L85 PathProgramCache]: Analyzing trace with hash 409629695, now seen corresponding path program 1 times [2021-11-20 05:53:08,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:08,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252924003] [2021-11-20 05:53:08,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:08,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:08,658 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 05:53:08,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:08,690 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 05:53:08,696 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-20 05:53:08,697 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (7 of 8 remaining) [2021-11-20 05:53:08,697 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2021-11-20 05:53:08,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2021-11-20 05:53:08,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (4 of 8 remaining) [2021-11-20 05:53:08,701 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2021-11-20 05:53:08,701 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2021-11-20 05:53:08,702 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2021-11-20 05:53:08,702 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2021-11-20 05:53:08,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:53:08,704 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-20 05:53:08,704 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-11-20 05:53:08,705 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-11-20 05:53:08,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,720 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,720 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,720 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,721 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,722 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,722 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,722 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,723 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,724 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,724 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,724 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,724 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,724 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,725 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,725 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,725 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,725 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,726 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,727 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,728 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,729 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,730 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,730 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,730 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,730 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,731 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,732 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,732 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,732 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,732 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,732 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,733 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,734 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,734 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,734 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,734 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,735 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,736 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,737 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,738 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,739 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,739 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,739 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,739 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,739 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,740 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,741 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,741 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,741 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,741 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,742 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,742 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,742 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,743 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,743 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,743 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,743 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,743 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,744 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,744 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,745 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,745 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,745 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,745 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,745 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,746 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,746 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:08,746 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-20 05:53:08,748 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:53:08,749 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:53:08,750 INFO L340 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-11-20 05:53:08,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 99 transitions, 219 flow [2021-11-20 05:53:08,774 INFO L129 PetriNetUnfolder]: 7/136 cut-off events. [2021-11-20 05:53:08,774 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-11-20 05:53:08,775 INFO L84 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 136 events. 7/136 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 278 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 106. Up to 8 conditions per place. [2021-11-20 05:53:08,776 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 99 transitions, 219 flow [2021-11-20 05:53:08,777 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 99 transitions, 219 flow [2021-11-20 05:53:08,780 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-11-20 05:53:08,780 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-20 05:53:08,780 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:08,780 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:08,781 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 6 more)] === [2021-11-20 05:53:08,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:08,781 INFO L85 PathProgramCache]: Analyzing trace with hash 12218474, now seen corresponding path program 1 times [2021-11-20 05:53:08,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:08,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534271400] [2021-11-20 05:53:08,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:08,782 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:08,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:08,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:08,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534271400] [2021-11-20 05:53:08,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534271400] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:08,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:08,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:08,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054252465] [2021-11-20 05:53:08,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:08,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:08,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:08,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:08,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:08,808 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 99 [2021-11-20 05:53:08,808 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 99 transitions, 219 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:08,809 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:08,809 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 99 [2021-11-20 05:53:08,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:09,135 INFO L129 PetriNetUnfolder]: 630/1594 cut-off events. [2021-11-20 05:53:09,135 INFO L130 PetriNetUnfolder]: For 343/343 co-relation queries the response was YES. [2021-11-20 05:53:09,143 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2879 conditions, 1594 events. 630/1594 cut-off events. For 343/343 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 11242 event pairs, 630 based on Foata normal form. 544/1686 useless extension candidates. Maximal degree in co-relation 363. Up to 1033 conditions per place. [2021-11-20 05:53:09,161 INFO L132 encePairwiseOnDemand]: 91/99 looper letters, 24 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2021-11-20 05:53:09,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 85 transitions, 243 flow [2021-11-20 05:53:09,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:09,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:09,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 224 transitions. [2021-11-20 05:53:09,163 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7542087542087542 [2021-11-20 05:53:09,163 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 224 transitions. [2021-11-20 05:53:09,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 224 transitions. [2021-11-20 05:53:09,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:09,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 224 transitions. [2021-11-20 05:53:09,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,166 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,166 INFO L186 Difference]: Start difference. First operand has 102 places, 99 transitions, 219 flow. Second operand 3 states and 224 transitions. [2021-11-20 05:53:09,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 85 transitions, 243 flow [2021-11-20 05:53:09,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 85 transitions, 237 flow, removed 3 selfloop flow, removed 0 redundant places. [2021-11-20 05:53:09,173 INFO L242 Difference]: Finished difference. Result has 94 places, 85 transitions, 189 flow [2021-11-20 05:53:09,173 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2021-11-20 05:53:09,175 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, -8 predicate places. [2021-11-20 05:53:09,176 INFO L470 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 189 flow [2021-11-20 05:53:09,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,178 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:09,178 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:09,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:53:09,178 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 6 more)] === [2021-11-20 05:53:09,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:09,179 INFO L85 PathProgramCache]: Analyzing trace with hash -836465068, now seen corresponding path program 1 times [2021-11-20 05:53:09,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:09,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064823734] [2021-11-20 05:53:09,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:09,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:09,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:09,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:09,250 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:09,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064823734] [2021-11-20 05:53:09,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064823734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:09,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:09,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:09,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44461847] [2021-11-20 05:53:09,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:09,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:09,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:09,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:09,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:09,253 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2021-11-20 05:53:09,253 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:09,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2021-11-20 05:53:09,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:09,690 INFO L129 PetriNetUnfolder]: 1007/2221 cut-off events. [2021-11-20 05:53:09,690 INFO L130 PetriNetUnfolder]: For 248/248 co-relation queries the response was YES. [2021-11-20 05:53:09,703 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4111 conditions, 2221 events. 1007/2221 cut-off events. For 248/248 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 15711 event pairs, 696 based on Foata normal form. 0/1635 useless extension candidates. Maximal degree in co-relation 4081. Up to 1324 conditions per place. [2021-11-20 05:53:09,734 INFO L132 encePairwiseOnDemand]: 91/99 looper letters, 34 selfloop transitions, 7 changer transitions 0/101 dead transitions. [2021-11-20 05:53:09,735 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 101 transitions, 313 flow [2021-11-20 05:53:09,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:09,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2021-11-20 05:53:09,737 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.797979797979798 [2021-11-20 05:53:09,737 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 237 transitions. [2021-11-20 05:53:09,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 237 transitions. [2021-11-20 05:53:09,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:09,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 237 transitions. [2021-11-20 05:53:09,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,742 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,742 INFO L186 Difference]: Start difference. First operand has 94 places, 85 transitions, 189 flow. Second operand 3 states and 237 transitions. [2021-11-20 05:53:09,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 101 transitions, 313 flow [2021-11-20 05:53:09,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 101 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:09,750 INFO L242 Difference]: Finished difference. Result has 96 places, 91 transitions, 239 flow [2021-11-20 05:53:09,751 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=96, PETRI_TRANSITIONS=91} [2021-11-20 05:53:09,752 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, -6 predicate places. [2021-11-20 05:53:09,752 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 91 transitions, 239 flow [2021-11-20 05:53:09,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,753 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:09,753 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:09,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:53:09,754 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 6 more)] === [2021-11-20 05:53:09,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:09,754 INFO L85 PathProgramCache]: Analyzing trace with hash 269773083, now seen corresponding path program 1 times [2021-11-20 05:53:09,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:09,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427614562] [2021-11-20 05:53:09,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:09,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:09,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:09,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:09,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427614562] [2021-11-20 05:53:09,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427614562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:09,825 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:09,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:09,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021181368] [2021-11-20 05:53:09,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:09,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:09,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:09,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:09,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:09,830 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 99 [2021-11-20 05:53:09,832 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 91 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:09,832 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:09,832 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 99 [2021-11-20 05:53:09,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:10,298 INFO L129 PetriNetUnfolder]: 952/2520 cut-off events. [2021-11-20 05:53:10,299 INFO L130 PetriNetUnfolder]: For 1017/1116 co-relation queries the response was YES. [2021-11-20 05:53:10,367 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5295 conditions, 2520 events. 952/2520 cut-off events. For 1017/1116 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 20230 event pairs, 351 based on Foata normal form. 5/2024 useless extension candidates. Maximal degree in co-relation 2750. Up to 818 conditions per place. [2021-11-20 05:53:10,401 INFO L132 encePairwiseOnDemand]: 87/99 looper letters, 37 selfloop transitions, 13 changer transitions 0/113 dead transitions. [2021-11-20 05:53:10,401 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 113 transitions, 429 flow [2021-11-20 05:53:10,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:10,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2021-11-20 05:53:10,404 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8215488215488216 [2021-11-20 05:53:10,404 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2021-11-20 05:53:10,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2021-11-20 05:53:10,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:10,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2021-11-20 05:53:10,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:10,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:10,408 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:10,408 INFO L186 Difference]: Start difference. First operand has 96 places, 91 transitions, 239 flow. Second operand 3 states and 244 transitions. [2021-11-20 05:53:10,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 113 transitions, 429 flow [2021-11-20 05:53:10,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 113 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:10,417 INFO L242 Difference]: Finished difference. Result has 98 places, 104 transitions, 353 flow [2021-11-20 05:53:10,418 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=98, PETRI_TRANSITIONS=104} [2021-11-20 05:53:10,419 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, -4 predicate places. [2021-11-20 05:53:10,419 INFO L470 AbstractCegarLoop]: Abstraction has has 98 places, 104 transitions, 353 flow [2021-11-20 05:53:10,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:10,420 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:10,420 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:10,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:53:10,421 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 6 more)] === [2021-11-20 05:53:10,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:10,421 INFO L85 PathProgramCache]: Analyzing trace with hash 901845396, now seen corresponding path program 1 times [2021-11-20 05:53:10,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:10,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586452508] [2021-11-20 05:53:10,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:10,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:10,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:10,455 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 05:53:10,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:10,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586452508] [2021-11-20 05:53:10,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586452508] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:10,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:10,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:10,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281054858] [2021-11-20 05:53:10,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:10,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:10,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:10,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:10,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:10,459 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 99 [2021-11-20 05:53:10,460 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 104 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:10,460 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:10,460 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 99 [2021-11-20 05:53:10,461 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:11,117 INFO L129 PetriNetUnfolder]: 1364/3193 cut-off events. [2021-11-20 05:53:11,117 INFO L130 PetriNetUnfolder]: For 2607/2654 co-relation queries the response was YES. [2021-11-20 05:53:11,184 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8266 conditions, 3193 events. 1364/3193 cut-off events. For 2607/2654 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 25000 event pairs, 503 based on Foata normal form. 1/2724 useless extension candidates. Maximal degree in co-relation 4497. Up to 1834 conditions per place. [2021-11-20 05:53:11,242 INFO L132 encePairwiseOnDemand]: 91/99 looper letters, 51 selfloop transitions, 16 changer transitions 0/128 dead transitions. [2021-11-20 05:53:11,242 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 128 transitions, 608 flow [2021-11-20 05:53:11,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:11,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:11,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 236 transitions. [2021-11-20 05:53:11,245 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7946127946127947 [2021-11-20 05:53:11,246 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 236 transitions. [2021-11-20 05:53:11,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 236 transitions. [2021-11-20 05:53:11,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:11,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 236 transitions. [2021-11-20 05:53:11,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:11,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:11,250 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:11,250 INFO L186 Difference]: Start difference. First operand has 98 places, 104 transitions, 353 flow. Second operand 3 states and 236 transitions. [2021-11-20 05:53:11,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 128 transitions, 608 flow [2021-11-20 05:53:11,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 128 transitions, 568 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:11,268 INFO L242 Difference]: Finished difference. Result has 100 places, 116 transitions, 477 flow [2021-11-20 05:53:11,269 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=99, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=477, PETRI_PLACES=100, PETRI_TRANSITIONS=116} [2021-11-20 05:53:11,272 INFO L334 CegarLoopForPetriNet]: 102 programPoint places, -2 predicate places. [2021-11-20 05:53:11,272 INFO L470 AbstractCegarLoop]: Abstraction has has 100 places, 116 transitions, 477 flow [2021-11-20 05:53:11,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:11,273 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:11,273 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2021-11-20 05:53:11,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:53:11,274 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 6 more)] === [2021-11-20 05:53:11,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:11,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1854629190, now seen corresponding path program 1 times [2021-11-20 05:53:11,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:11,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378725554] [2021-11-20 05:53:11,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:11,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:11,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:11,300 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 05:53:11,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:11,354 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 05:53:11,359 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-20 05:53:11,360 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (9 of 10 remaining) [2021-11-20 05:53:11,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (8 of 10 remaining) [2021-11-20 05:53:11,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 10 remaining) [2021-11-20 05:53:11,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 10 remaining) [2021-11-20 05:53:11,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (5 of 10 remaining) [2021-11-20 05:53:11,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (4 of 10 remaining) [2021-11-20 05:53:11,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 10 remaining) [2021-11-20 05:53:11,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 10 remaining) [2021-11-20 05:53:11,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (1 of 10 remaining) [2021-11-20 05:53:11,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (0 of 10 remaining) [2021-11-20 05:53:11,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:53:11,364 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2021-11-20 05:53:11,364 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-11-20 05:53:11,365 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-11-20 05:53:11,386 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,387 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,387 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,387 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,387 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,388 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,388 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,388 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,388 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,389 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,389 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,389 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,391 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,392 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,392 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,392 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,393 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,393 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,393 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,393 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,394 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,394 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,394 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,401 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,401 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,401 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,402 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,402 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,402 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,403 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,403 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,404 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,404 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,404 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,405 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,405 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,405 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,406 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,406 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,406 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,413 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,413 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,413 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,414 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,414 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,416 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,417 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,417 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,417 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,417 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,418 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,418 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,418 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,418 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,420 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,420 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,421 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,421 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,421 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,421 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,422 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,422 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,422 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,422 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,423 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,423 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,424 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,425 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,425 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,425 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,426 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,426 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,426 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,426 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,427 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,427 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,428 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,428 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,428 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,428 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,429 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,429 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,429 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,430 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,430 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,431 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,431 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,431 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,431 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,432 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,432 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,432 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,432 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,433 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,433 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,433 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,433 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,434 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,434 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,434 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,434 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,435 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,435 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,435 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,435 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,436 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,436 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,436 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,436 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,437 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,437 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,437 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,445 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,445 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,446 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,446 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,446 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,446 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,447 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,447 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,447 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,447 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,448 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,448 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,448 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,448 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,448 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,449 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,449 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,449 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,449 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,450 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,450 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,450 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,450 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,451 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,451 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,451 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,451 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,452 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,452 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,452 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,452 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,453 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,453 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,453 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,453 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,453 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,455 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,455 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,456 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,456 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,457 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,457 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,457 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,457 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,458 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,459 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,459 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,460 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,460 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,461 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,461 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,461 WARN L322 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,462 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,463 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,463 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,463 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,463 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,464 WARN L322 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,466 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,467 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,467 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,467 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,467 WARN L322 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 05:53:11,469 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-20 05:53:11,471 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:53:11,474 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:53:11,475 INFO L340 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-11-20 05:53:11,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 120 transitions, 272 flow [2021-11-20 05:53:11,509 INFO L129 PetriNetUnfolder]: 9/170 cut-off events. [2021-11-20 05:53:11,510 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-11-20 05:53:11,512 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 170 events. 9/170 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 372 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 144. Up to 10 conditions per place. [2021-11-20 05:53:11,512 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 120 transitions, 272 flow [2021-11-20 05:53:11,516 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 120 transitions, 272 flow [2021-11-20 05:53:11,518 INFO L129 PetriNetUnfolder]: 0/17 cut-off events. [2021-11-20 05:53:11,518 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-20 05:53:11,519 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:11,519 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:11,519 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:11,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:11,520 INFO L85 PathProgramCache]: Analyzing trace with hash 929298282, now seen corresponding path program 1 times [2021-11-20 05:53:11,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:11,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335155020] [2021-11-20 05:53:11,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:11,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:11,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:11,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335155020] [2021-11-20 05:53:11,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335155020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:11,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:11,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:11,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461646330] [2021-11-20 05:53:11,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:11,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:11,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:11,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:11,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:11,551 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 120 [2021-11-20 05:53:11,551 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 120 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:11,551 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:11,552 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 120 [2021-11-20 05:53:11,552 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:14,142 INFO L129 PetriNetUnfolder]: 6804/13257 cut-off events. [2021-11-20 05:53:14,143 INFO L130 PetriNetUnfolder]: For 4094/4094 co-relation queries the response was YES. [2021-11-20 05:53:14,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25038 conditions, 13257 events. 6804/13257 cut-off events. For 4094/4094 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 117696 event pairs, 6804 based on Foata normal form. 4203/13473 useless extension candidates. Maximal degree in co-relation 2916. Up to 9608 conditions per place. [2021-11-20 05:53:14,342 INFO L132 encePairwiseOnDemand]: 111/120 looper letters, 31 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2021-11-20 05:53:14,343 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 104 transitions, 306 flow [2021-11-20 05:53:14,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:14,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:14,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 268 transitions. [2021-11-20 05:53:14,345 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7444444444444445 [2021-11-20 05:53:14,345 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 268 transitions. [2021-11-20 05:53:14,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 268 transitions. [2021-11-20 05:53:14,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:14,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 268 transitions. [2021-11-20 05:53:14,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:14,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:14,350 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:14,350 INFO L186 Difference]: Start difference. First operand has 124 places, 120 transitions, 272 flow. Second operand 3 states and 268 transitions. [2021-11-20 05:53:14,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 104 transitions, 306 flow [2021-11-20 05:53:14,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 104 transitions, 294 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-11-20 05:53:14,356 INFO L242 Difference]: Finished difference. Result has 115 places, 104 transitions, 232 flow [2021-11-20 05:53:14,356 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=115, PETRI_TRANSITIONS=104} [2021-11-20 05:53:14,358 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -9 predicate places. [2021-11-20 05:53:14,358 INFO L470 AbstractCegarLoop]: Abstraction has has 115 places, 104 transitions, 232 flow [2021-11-20 05:53:14,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:14,359 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:14,359 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:14,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:53:14,360 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:14,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:14,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1391510452, now seen corresponding path program 1 times [2021-11-20 05:53:14,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:14,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79708268] [2021-11-20 05:53:14,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:14,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:14,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:14,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:14,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:14,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79708268] [2021-11-20 05:53:14,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79708268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:14,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:14,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:14,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103862295] [2021-11-20 05:53:14,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:14,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:14,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:14,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:14,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:14,410 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 120 [2021-11-20 05:53:14,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 104 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:14,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:14,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 120 [2021-11-20 05:53:14,412 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:17,354 INFO L129 PetriNetUnfolder]: 10893/19475 cut-off events. [2021-11-20 05:53:17,354 INFO L130 PetriNetUnfolder]: For 1856/1856 co-relation queries the response was YES. [2021-11-20 05:53:17,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36672 conditions, 19475 events. 10893/19475 cut-off events. For 1856/1856 co-relation queries the response was YES. Maximal size of possible extension queue 927. Compared 168627 event pairs, 7947 based on Foata normal form. 0/13931 useless extension candidates. Maximal degree in co-relation 36641. Up to 12678 conditions per place. [2021-11-20 05:53:17,609 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 46 selfloop transitions, 9 changer transitions 0/127 dead transitions. [2021-11-20 05:53:17,609 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 127 transitions, 403 flow [2021-11-20 05:53:17,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:17,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:17,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2021-11-20 05:53:17,612 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7972222222222223 [2021-11-20 05:53:17,612 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 287 transitions. [2021-11-20 05:53:17,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 287 transitions. [2021-11-20 05:53:17,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:17,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 287 transitions. [2021-11-20 05:53:17,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:17,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:17,616 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:17,616 INFO L186 Difference]: Start difference. First operand has 115 places, 104 transitions, 232 flow. Second operand 3 states and 287 transitions. [2021-11-20 05:53:17,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 127 transitions, 403 flow [2021-11-20 05:53:17,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 127 transitions, 399 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:17,622 INFO L242 Difference]: Finished difference. Result has 117 places, 112 transitions, 298 flow [2021-11-20 05:53:17,623 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=117, PETRI_TRANSITIONS=112} [2021-11-20 05:53:17,624 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -7 predicate places. [2021-11-20 05:53:17,625 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 112 transitions, 298 flow [2021-11-20 05:53:17,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:17,625 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:17,626 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:17,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 05:53:17,626 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:17,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:17,627 INFO L85 PathProgramCache]: Analyzing trace with hash 536966959, now seen corresponding path program 1 times [2021-11-20 05:53:17,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:17,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376627576] [2021-11-20 05:53:17,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:17,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:17,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:53:17,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:17,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376627576] [2021-11-20 05:53:17,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376627576] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:17,667 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:17,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:17,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266710121] [2021-11-20 05:53:17,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:17,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:17,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:17,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:17,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:17,671 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 120 [2021-11-20 05:53:17,672 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 112 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:17,672 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:17,672 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 120 [2021-11-20 05:53:17,672 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:21,033 INFO L129 PetriNetUnfolder]: 12491/25469 cut-off events. [2021-11-20 05:53:21,034 INFO L130 PetriNetUnfolder]: For 10755/11636 co-relation queries the response was YES. [2021-11-20 05:53:21,156 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55250 conditions, 25469 events. 12491/25469 cut-off events. For 10755/11636 co-relation queries the response was YES. Maximal size of possible extension queue 1155. Compared 255886 event pairs, 4705 based on Foata normal form. 22/19904 useless extension candidates. Maximal degree in co-relation 27729. Up to 9272 conditions per place. [2021-11-20 05:53:21,405 INFO L132 encePairwiseOnDemand]: 104/120 looper letters, 49 selfloop transitions, 18 changer transitions 0/142 dead transitions. [2021-11-20 05:53:21,405 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 142 transitions, 555 flow [2021-11-20 05:53:21,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:21,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:21,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2021-11-20 05:53:21,408 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8166666666666667 [2021-11-20 05:53:21,408 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 294 transitions. [2021-11-20 05:53:21,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 294 transitions. [2021-11-20 05:53:21,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:21,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 294 transitions. [2021-11-20 05:53:21,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:21,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:21,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:21,413 INFO L186 Difference]: Start difference. First operand has 117 places, 112 transitions, 298 flow. Second operand 3 states and 294 transitions. [2021-11-20 05:53:21,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 142 transitions, 555 flow [2021-11-20 05:53:21,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 142 transitions, 521 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:21,474 INFO L242 Difference]: Finished difference. Result has 119 places, 130 transitions, 458 flow [2021-11-20 05:53:21,475 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=119, PETRI_TRANSITIONS=130} [2021-11-20 05:53:21,476 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -5 predicate places. [2021-11-20 05:53:21,477 INFO L470 AbstractCegarLoop]: Abstraction has has 119 places, 130 transitions, 458 flow [2021-11-20 05:53:21,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:21,478 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:21,478 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:21,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 05:53:21,479 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:21,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:21,480 INFO L85 PathProgramCache]: Analyzing trace with hash 637137192, now seen corresponding path program 1 times [2021-11-20 05:53:21,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:21,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193011499] [2021-11-20 05:53:21,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:21,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:21,528 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 05:53:21,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:21,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193011499] [2021-11-20 05:53:21,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193011499] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:21,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:21,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:21,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122362436] [2021-11-20 05:53:21,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:21,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:21,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:21,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:21,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:21,532 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 120 [2021-11-20 05:53:21,532 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 130 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:21,532 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:21,532 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 120 [2021-11-20 05:53:21,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:25,893 INFO L129 PetriNetUnfolder]: 18608/35083 cut-off events. [2021-11-20 05:53:25,894 INFO L130 PetriNetUnfolder]: For 32902/36498 co-relation queries the response was YES. [2021-11-20 05:53:26,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94812 conditions, 35083 events. 18608/35083 cut-off events. For 32902/36498 co-relation queries the response was YES. Maximal size of possible extension queue 1543. Compared 343404 event pairs, 7471 based on Foata normal form. 12/29467 useless extension candidates. Maximal degree in co-relation 49929. Up to 22224 conditions per place. [2021-11-20 05:53:26,694 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 71 selfloop transitions, 26 changer transitions 0/170 dead transitions. [2021-11-20 05:53:26,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 170 transitions, 868 flow [2021-11-20 05:53:26,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:26,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:26,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2021-11-20 05:53:26,697 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7944444444444444 [2021-11-20 05:53:26,697 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 286 transitions. [2021-11-20 05:53:26,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 286 transitions. [2021-11-20 05:53:26,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:26,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 286 transitions. [2021-11-20 05:53:26,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:26,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:26,702 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:26,703 INFO L186 Difference]: Start difference. First operand has 119 places, 130 transitions, 458 flow. Second operand 3 states and 286 transitions. [2021-11-20 05:53:26,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 170 transitions, 868 flow [2021-11-20 05:53:26,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 170 transitions, 806 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:26,784 INFO L242 Difference]: Finished difference. Result has 121 places, 152 transitions, 692 flow [2021-11-20 05:53:26,785 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=692, PETRI_PLACES=121, PETRI_TRANSITIONS=152} [2021-11-20 05:53:26,785 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -3 predicate places. [2021-11-20 05:53:26,786 INFO L470 AbstractCegarLoop]: Abstraction has has 121 places, 152 transitions, 692 flow [2021-11-20 05:53:26,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:26,786 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:26,786 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:26,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 05:53:26,787 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:26,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:26,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1712328771, now seen corresponding path program 1 times [2021-11-20 05:53:26,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:26,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681697632] [2021-11-20 05:53:26,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:26,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:26,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:26,818 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 05:53:26,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:26,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681697632] [2021-11-20 05:53:26,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681697632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:26,819 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:26,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:53:26,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735933095] [2021-11-20 05:53:26,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:26,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:53:26,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:26,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:53:26,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:53:26,824 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 120 [2021-11-20 05:53:26,825 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 152 transitions, 692 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:26,825 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 05:53:26,825 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 120 [2021-11-20 05:53:26,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 05:53:32,547 INFO L129 PetriNetUnfolder]: 22742/43814 cut-off events. [2021-11-20 05:53:32,547 INFO L130 PetriNetUnfolder]: For 49361/49841 co-relation queries the response was YES. [2021-11-20 05:53:32,786 INFO L84 FinitePrefix]: Finished finitePrefix Result has 124278 conditions, 43814 events. 22742/43814 cut-off events. For 49361/49841 co-relation queries the response was YES. Maximal size of possible extension queue 1881. Compared 449581 event pairs, 8603 based on Foata normal form. 39/36129 useless extension candidates. Maximal degree in co-relation 70647. Up to 26789 conditions per place. [2021-11-20 05:53:33,056 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 88 selfloop transitions, 40 changer transitions 0/202 dead transitions. [2021-11-20 05:53:33,056 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 202 transitions, 1277 flow [2021-11-20 05:53:33,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:53:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 05:53:33,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2021-11-20 05:53:33,058 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7916666666666666 [2021-11-20 05:53:33,058 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 285 transitions. [2021-11-20 05:53:33,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 285 transitions. [2021-11-20 05:53:33,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 05:53:33,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 285 transitions. [2021-11-20 05:53:33,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:33,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:33,061 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:33,061 INFO L186 Difference]: Start difference. First operand has 121 places, 152 transitions, 692 flow. Second operand 3 states and 285 transitions. [2021-11-20 05:53:33,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 202 transitions, 1277 flow [2021-11-20 05:53:33,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 202 transitions, 1195 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 05:53:33,140 INFO L242 Difference]: Finished difference. Result has 123 places, 184 transitions, 1094 flow [2021-11-20 05:53:33,141 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1094, PETRI_PLACES=123, PETRI_TRANSITIONS=184} [2021-11-20 05:53:33,141 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -1 predicate places. [2021-11-20 05:53:33,142 INFO L470 AbstractCegarLoop]: Abstraction has has 123 places, 184 transitions, 1094 flow [2021-11-20 05:53:33,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:53:33,142 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 05:53:33,143 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:33,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 05:53:33,143 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 8 more)] === [2021-11-20 05:53:33,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:33,144 INFO L85 PathProgramCache]: Analyzing trace with hash -678592360, now seen corresponding path program 1 times [2021-11-20 05:53:33,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:33,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298193689] [2021-11-20 05:53:33,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:33,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:33,155 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-20 05:53:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-20 05:53:33,172 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-20 05:53:33,172 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-20 05:53:33,172 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err0ASSERT_VIOLATIONDATA_RACE (11 of 12 remaining) [2021-11-20 05:53:33,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining) [2021-11-20 05:53:33,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining) [2021-11-20 05:53:33,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining) [2021-11-20 05:53:33,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (7 of 12 remaining) [2021-11-20 05:53:33,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining) [2021-11-20 05:53:33,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining) [2021-11-20 05:53:33,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining) [2021-11-20 05:53:33,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining) [2021-11-20 05:53:33,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining) [2021-11-20 05:53:33,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining) [2021-11-20 05:53:33,175 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining) [2021-11-20 05:53:33,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 05:53:33,175 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-11-20 05:53:33,180 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-11-20 05:53:33,180 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 05:53:33,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 05:53:33 BasicIcfg [2021-11-20 05:53:33,241 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 05:53:33,241 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 05:53:33,242 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 05:53:33,242 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 05:53:33,242 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:53:07" (3/4) ... [2021-11-20 05:53:33,245 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-20 05:53:33,246 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 05:53:33,246 INFO L158 Benchmark]: Toolchain (without parser) took 27321.75ms. Allocated memory was 96.5MB in the beginning and 10.7GB in the end (delta: 10.6GB). Free memory was 59.9MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2021-11-20 05:53:33,247 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 96.5MB. Free memory was 67.1MB in the beginning and 67.0MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 05:53:33,247 INFO L158 Benchmark]: CACSL2BoogieTranslator took 593.10ms. Allocated memory is still 96.5MB. Free memory was 59.6MB in the beginning and 62.3MB in the end (delta: -2.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 05:53:33,248 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.43ms. Allocated memory is still 96.5MB. Free memory was 62.3MB in the beginning and 60.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:53:33,248 INFO L158 Benchmark]: Boogie Preprocessor took 36.62ms. Allocated memory is still 96.5MB. Free memory was 60.4MB in the beginning and 59.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:53:33,249 INFO L158 Benchmark]: RCFGBuilder took 469.70ms. Allocated memory is still 96.5MB. Free memory was 58.9MB in the beginning and 48.9MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-20 05:53:33,249 INFO L158 Benchmark]: TraceAbstraction took 26133.82ms. Allocated memory was 96.5MB in the beginning and 10.7GB in the end (delta: 10.6GB). Free memory was 48.4MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2021-11-20 05:53:33,250 INFO L158 Benchmark]: Witness Printer took 4.34ms. Allocated memory is still 10.7GB. Free memory is still 9.2GB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 05:53:33,252 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 96.5MB. Free memory was 67.1MB in the beginning and 67.0MB in the end (delta: 21.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 593.10ms. Allocated memory is still 96.5MB. Free memory was 59.6MB in the beginning and 62.3MB in the end (delta: -2.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.43ms. Allocated memory is still 96.5MB. Free memory was 62.3MB in the beginning and 60.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.62ms. Allocated memory is still 96.5MB. Free memory was 60.4MB in the beginning and 59.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 469.70ms. Allocated memory is still 96.5MB. Free memory was 58.9MB in the beginning and 48.9MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 26133.82ms. Allocated memory was 96.5MB in the beginning and 10.7GB in the end (delta: 10.6GB). Free memory was 48.4MB in the beginning and 9.2GB in the end (delta: -9.1GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 4.34ms. Allocated memory is still 10.7GB. Free memory is still 9.2GB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - DataRaceFoundResult [Line: 690]: Data race detected Data race detected The following path leads to a data race: [L685] 0 int s; VAL [s=0] [L696] 0 s = __VERIFIER_nondet_int() VAL [__VERIFIER_nondet_int()=0, s=0, s = __VERIFIER_nondet_int()=51] [L697] 0 pthread_t t; VAL [s=0, t={3:0}] [L698] COND TRUE 0 1 VAL [s=0, t={3:0}] [L698] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [arg={0:0}, pthread_create(&t, 0, thr1, 0)=-1, s=0, t={3:0}] [L688] 1 int l = __VERIFIER_nondet_int(); VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, l=0, s=0] [L689] 1 l = 4 VAL [arg={0:0}, arg={0:0}, l=4, s=0] [L690] 1 s = l VAL [arg={0:0}, arg={0:0}, l=4, s=4, s = l=50] [L698] COND TRUE 0 1 VAL [arg={0:0}, arg={0:0}, l=4, s=4, s = l=50, t={3:0}] [L698] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [arg={0:0}, arg={0:0}, l=4, pthread_create(&t, 0, thr1, 0)=0, s=4, s = l=50, t={3:0}] [L688] 2 int l = __VERIFIER_nondet_int(); VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, l=0, s=4, s = l=50] [L689] 2 l = 4 VAL [arg={0:0}, arg={0:0}, l=4, s=4, s = l=50] [L690] 2 s = l VAL [arg={0:0}, arg={0:0}, l=4, s=4, s = l=50] Now there is a data race on ~s~0 between C: s = __VERIFIER_nondet_int() [696] and C: s = l [690] - UnprovableResult [Line: 691]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 696]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 76 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1 mSDsluCounter, 10 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12 IncrementalHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 10 mSDtfsCounter, 12 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=119occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 51 NumberOfCodeBlocks, 51 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 19 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 96 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 0.8s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14 mSDsluCounter, 49 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 69 IncrementalHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 49 mSDtfsCounter, 69 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=232occurred in iteration=3, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 131 NumberOfCodeBlocks, 131 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 88 ConstructedInterpolants, 0 QuantifiedInterpolants, 94 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 116 locations, 10 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.6s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 33 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 33 mSDsluCounter, 93 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 143 IncrementalHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 93 mSDtfsCounter, 143 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=477occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 180 NumberOfCodeBlocks, 180 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 129 ConstructedInterpolants, 0 QuantifiedInterpolants, 137 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 5/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 136 locations, 12 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 21.7s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 21.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 61 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 61 mSDsluCounter, 155 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 246 IncrementalHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 155 mSDtfsCounter, 246 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1094occurred in iteration=5, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 232 NumberOfCodeBlocks, 232 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 177 ConstructedInterpolants, 0 QuantifiedInterpolants, 187 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 22/22 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-11-20 05:53:33,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3700bc3d-bf03-4260-985c-169f32c95f6c/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE