/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 23:01:31,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 23:01:31,484 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 23:01:31,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 23:01:31,536 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 23:01:31,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 23:01:31,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 23:01:31,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 23:01:31,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 23:01:31,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 23:01:31,549 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 23:01:31,550 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 23:01:31,550 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 23:01:31,552 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 23:01:31,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 23:01:31,555 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 23:01:31,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 23:01:31,556 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 23:01:31,557 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 23:01:31,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 23:01:31,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 23:01:31,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 23:01:31,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 23:01:31,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 23:01:31,569 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 23:01:31,569 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 23:01:31,570 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 23:01:31,571 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 23:01:31,571 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 23:01:31,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 23:01:31,571 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 23:01:31,572 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 23:01:31,573 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 23:01:31,573 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 23:01:31,574 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 23:01:31,574 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 23:01:31,575 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 23:01:31,575 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 23:01:31,575 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 23:01:31,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 23:01:31,576 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 23:01:31,576 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-10-16 23:01:31,599 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 23:01:31,599 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 23:01:31,600 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 23:01:31,600 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 23:01:31,600 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 23:01:31,600 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 23:01:31,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 23:01:31,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:01:31,602 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 23:01:31,602 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 23:01:31,603 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 23:01:31,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 23:01:31,603 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 23:01:31,603 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-16 23:01:31,603 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false [2021-10-16 23:01:31,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 23:01:31,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 23:01:31,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 23:01:31,812 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 23:01:31,813 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 23:01:31,813 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c [2021-10-16 23:01:31,858 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f35ef232a/09370a2e5943474ca91fe5f523b7db09/FLAG51f02e0ff [2021-10-16 23:01:32,192 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 23:01:32,193 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c [2021-10-16 23:01:32,207 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f35ef232a/09370a2e5943474ca91fe5f523b7db09/FLAG51f02e0ff [2021-10-16 23:01:32,632 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f35ef232a/09370a2e5943474ca91fe5f523b7db09 [2021-10-16 23:01:32,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 23:01:32,635 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 23:01:32,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 23:01:32,637 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 23:01:32,640 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 23:01:32,643 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,645 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66240cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32, skipping insertion in model container [2021-10-16 23:01:32,645 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 23:01:32,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 23:01:32,812 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c[2260,2273] [2021-10-16 23:01:32,814 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:01:32,819 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 23:01:32,847 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c[2260,2273] [2021-10-16 23:01:32,853 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:01:32,862 INFO L208 MainTranslator]: Completed translation [2021-10-16 23:01:32,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32 WrapperNode [2021-10-16 23:01:32,862 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 23:01:32,863 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 23:01:32,863 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 23:01:32,863 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 23:01:32,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,874 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,891 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 23:01:32,891 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 23:01:32,891 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 23:01:32,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 23:01:32,897 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,899 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,915 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,916 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 23:01:32,917 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 23:01:32,917 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 23:01:32,917 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 23:01:32,918 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (1/1) ... [2021-10-16 23:01:32,922 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:01:32,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:01:32,939 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 23:01:32,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 23:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-16 23:01:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-16 23:01:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-16 23:01:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 23:01:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-16 23:01:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 23:01:32,969 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-16 23:01:33,525 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 23:01:33,525 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-10-16 23:01:33,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:01:33 BoogieIcfgContainer [2021-10-16 23:01:33,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 23:01:33,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 23:01:33,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 23:01:33,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 23:01:33,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 11:01:32" (1/3) ... [2021-10-16 23:01:33,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107335ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:01:33, skipping insertion in model container [2021-10-16 23:01:33,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:01:32" (2/3) ... [2021-10-16 23:01:33,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107335ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:01:33, skipping insertion in model container [2021-10-16 23:01:33,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:01:33" (3/3) ... [2021-10-16 23:01:33,534 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-2.wvr.c [2021-10-16 23:01:33,538 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 23:01:33,538 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2021-10-16 23:01:33,539 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 23:01:33,581 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,581 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,582 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,583 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,585 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,586 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,587 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,587 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,587 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,588 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,588 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,588 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,589 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,590 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,591 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,592 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,592 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,592 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,592 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,592 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,593 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,593 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,594 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,594 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,594 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,594 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,594 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,595 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,596 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,597 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,597 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,597 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,597 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,597 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,598 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,598 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,598 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,599 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,601 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,601 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,601 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,605 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,605 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,605 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,606 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,607 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,608 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,609 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,609 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,609 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,609 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,609 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,610 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,611 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,611 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,611 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,611 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,611 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,613 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,614 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,615 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,616 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,619 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,620 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,621 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,622 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,623 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,623 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,623 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,624 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,624 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,627 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,627 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,627 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,628 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,628 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,628 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,629 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,629 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,629 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,629 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,629 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:01:33,633 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-16 23:01:33,670 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:01:33,674 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=false, mConcurrency=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-10-16 23:01:33,675 INFO L340 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2021-10-16 23:01:33,683 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 236 places, 237 transitions, 490 flow [2021-10-16 23:01:33,739 INFO L129 PetriNetUnfolder]: 8/235 cut-off events. [2021-10-16 23:01:33,742 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-10-16 23:01:33,746 INFO L84 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 235 events. 8/235 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 202 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 154. Up to 2 conditions per place. [2021-10-16 23:01:33,746 INFO L82 GeneralOperation]: Start removeDead. Operand has 236 places, 237 transitions, 490 flow [2021-10-16 23:01:33,753 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 215 places, 215 transitions, 439 flow [2021-10-16 23:01:33,763 INFO L129 PetriNetUnfolder]: 0/21 cut-off events. [2021-10-16 23:01:33,763 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:33,764 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:33,764 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] [2021-10-16 23:01:33,764 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:33,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:33,771 INFO L82 PathProgramCache]: Analyzing trace with hash -487832492, now seen corresponding path program 1 times [2021-10-16 23:01:33,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:33,778 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629824631] [2021-10-16 23:01:33,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:33,778 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:33,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:33,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:33,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:33,928 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629824631] [2021-10-16 23:01:33,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629824631] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:33,928 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:33,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:33,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349850708] [2021-10-16 23:01:33,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:33,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:33,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:33,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:33,949 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 237 [2021-10-16 23:01:33,954 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 215 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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-10-16 23:01:33,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:33,955 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 237 [2021-10-16 23:01:33,956 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,008 INFO L129 PetriNetUnfolder]: 4/207 cut-off events. [2021-10-16 23:01:34,008 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-10-16 23:01:34,009 INFO L84 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 207 events. 4/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 191 event pairs, 0 based on Foata normal form. 4/194 useless extension candidates. Maximal degree in co-relation 156. Up to 6 conditions per place. [2021-10-16 23:01:34,011 INFO L132 encePairwiseOnDemand]: 227/237 looper letters, 5 selfloop transitions, 2 changer transitions 1/207 dead transitions. [2021-10-16 23:01:34,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 207 transitions, 437 flow [2021-10-16 23:01:34,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 675 transitions. [2021-10-16 23:01:34,026 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9493670886075949 [2021-10-16 23:01:34,026 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 675 transitions. [2021-10-16 23:01:34,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 675 transitions. [2021-10-16 23:01:34,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 675 transitions. [2021-10-16 23:01:34,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 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-10-16 23:01:34,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,043 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,044 INFO L186 Difference]: Start difference. First operand has 215 places, 215 transitions, 439 flow. Second operand 3 states and 675 transitions. [2021-10-16 23:01:34,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 207 transitions, 437 flow [2021-10-16 23:01:34,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 207 transitions, 432 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-10-16 23:01:34,052 INFO L242 Difference]: Finished difference. Result has 209 places, 206 transitions, 420 flow [2021-10-16 23:01:34,053 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=420, PETRI_PLACES=209, PETRI_TRANSITIONS=206} [2021-10-16 23:01:34,054 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -6 predicate places. [2021-10-16 23:01:34,054 INFO L470 AbstractCegarLoop]: Abstraction has has 209 places, 206 transitions, 420 flow [2021-10-16 23:01:34,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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-10-16 23:01:34,055 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,055 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] [2021-10-16 23:01:34,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 23:01:34,055 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,056 INFO L82 PathProgramCache]: Analyzing trace with hash 643370749, now seen corresponding path program 1 times [2021-10-16 23:01:34,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971602736] [2021-10-16 23:01:34,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,057 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,111 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971602736] [2021-10-16 23:01:34,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971602736] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,112 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787328744] [2021-10-16 23:01:34,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,116 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 237 [2021-10-16 23:01:34,117 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 206 transitions, 420 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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-10-16 23:01:34,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 237 [2021-10-16 23:01:34,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,156 INFO L129 PetriNetUnfolder]: 4/205 cut-off events. [2021-10-16 23:01:34,157 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,158 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 205 events. 4/205 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 187 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 190. Up to 6 conditions per place. [2021-10-16 23:01:34,158 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 5 selfloop transitions, 2 changer transitions 0/205 dead transitions. [2021-10-16 23:01:34,158 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 205 transitions, 432 flow [2021-10-16 23:01:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2021-10-16 23:01:34,160 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.939521800281294 [2021-10-16 23:01:34,160 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 668 transitions. [2021-10-16 23:01:34,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 668 transitions. [2021-10-16 23:01:34,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 668 transitions. [2021-10-16 23:01:34,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.66666666666666) internal successors, (668), 3 states have internal predecessors, (668), 0 states have call successors, (0), 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-10-16 23:01:34,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,163 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,163 INFO L186 Difference]: Start difference. First operand has 209 places, 206 transitions, 420 flow. Second operand 3 states and 668 transitions. [2021-10-16 23:01:34,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 205 transitions, 432 flow [2021-10-16 23:01:34,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 205 transitions, 428 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,171 INFO L242 Difference]: Finished difference. Result has 207 places, 205 transitions, 418 flow [2021-10-16 23:01:34,172 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=207, PETRI_TRANSITIONS=205} [2021-10-16 23:01:34,172 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -8 predicate places. [2021-10-16 23:01:34,173 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 205 transitions, 418 flow [2021-10-16 23:01:34,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 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-10-16 23:01:34,173 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,173 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] [2021-10-16 23:01:34,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 23:01:34,174 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,175 INFO L82 PathProgramCache]: Analyzing trace with hash 525748655, now seen corresponding path program 1 times [2021-10-16 23:01:34,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,175 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148418836] [2021-10-16 23:01:34,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,175 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,220 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148418836] [2021-10-16 23:01:34,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148418836] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968879240] [2021-10-16 23:01:34,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,225 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-10-16 23:01:34,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 205 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:01:34,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-10-16 23:01:34,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,288 INFO L129 PetriNetUnfolder]: 29/390 cut-off events. [2021-10-16 23:01:34,288 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 390 events. 29/390 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1216 event pairs, 25 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 429. Up to 67 conditions per place. [2021-10-16 23:01:34,292 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 16 selfloop transitions, 2 changer transitions 0/204 dead transitions. [2021-10-16 23:01:34,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 204 transitions, 452 flow [2021-10-16 23:01:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2021-10-16 23:01:34,311 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9085794655414908 [2021-10-16 23:01:34,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2021-10-16 23:01:34,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2021-10-16 23:01:34,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2021-10-16 23:01:34,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 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-10-16 23:01:34,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,314 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,314 INFO L186 Difference]: Start difference. First operand has 207 places, 205 transitions, 418 flow. Second operand 3 states and 646 transitions. [2021-10-16 23:01:34,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 204 transitions, 452 flow [2021-10-16 23:01:34,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 204 transitions, 448 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,327 INFO L242 Difference]: Finished difference. Result has 206 places, 204 transitions, 416 flow [2021-10-16 23:01:34,328 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=206, PETRI_TRANSITIONS=204} [2021-10-16 23:01:34,328 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -9 predicate places. [2021-10-16 23:01:34,328 INFO L470 AbstractCegarLoop]: Abstraction has has 206 places, 204 transitions, 416 flow [2021-10-16 23:01:34,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:01:34,328 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,329 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:01:34,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 23:01:34,329 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1287817349, now seen corresponding path program 1 times [2021-10-16 23:01:34,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,329 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333349584] [2021-10-16 23:01:34,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333349584] [2021-10-16 23:01:34,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333349584] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,376 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925495379] [2021-10-16 23:01:34,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,378 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 237 [2021-10-16 23:01:34,378 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 204 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 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-10-16 23:01:34,378 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,378 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 237 [2021-10-16 23:01:34,379 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,402 INFO L129 PetriNetUnfolder]: 5/250 cut-off events. [2021-10-16 23:01:34,402 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,403 INFO L84 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 250 events. 5/250 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 1 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 224. Up to 9 conditions per place. [2021-10-16 23:01:34,403 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 6 selfloop transitions, 2 changer transitions 0/203 dead transitions. [2021-10-16 23:01:34,403 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 203 transitions, 430 flow [2021-10-16 23:01:34,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions. [2021-10-16 23:01:34,405 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9367088607594937 [2021-10-16 23:01:34,405 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 666 transitions. [2021-10-16 23:01:34,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 666 transitions. [2021-10-16 23:01:34,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 666 transitions. [2021-10-16 23:01:34,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.0) internal successors, (666), 3 states have internal predecessors, (666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:01:34,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,408 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,408 INFO L186 Difference]: Start difference. First operand has 206 places, 204 transitions, 416 flow. Second operand 3 states and 666 transitions. [2021-10-16 23:01:34,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 203 transitions, 430 flow [2021-10-16 23:01:34,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 203 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,411 INFO L242 Difference]: Finished difference. Result has 205 places, 203 transitions, 414 flow [2021-10-16 23:01:34,411 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=414, PETRI_PLACES=205, PETRI_TRANSITIONS=203} [2021-10-16 23:01:34,412 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -10 predicate places. [2021-10-16 23:01:34,412 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 203 transitions, 414 flow [2021-10-16 23:01:34,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 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-10-16 23:01:34,412 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,412 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:01:34,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 23:01:34,413 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1329893676, now seen corresponding path program 1 times [2021-10-16 23:01:34,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,413 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063871289] [2021-10-16 23:01:34,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,413 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063871289] [2021-10-16 23:01:34,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063871289] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,442 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851876935] [2021-10-16 23:01:34,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,444 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 237 [2021-10-16 23:01:34,445 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 203 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 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-10-16 23:01:34,445 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,445 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 237 [2021-10-16 23:01:34,445 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,478 INFO L129 PetriNetUnfolder]: 10/240 cut-off events. [2021-10-16 23:01:34,478 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,479 INFO L84 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 240 events. 10/240 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 448 event pairs, 6 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 222. Up to 24 conditions per place. [2021-10-16 23:01:34,480 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 11 selfloop transitions, 2 changer transitions 0/202 dead transitions. [2021-10-16 23:01:34,480 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 202 transitions, 438 flow [2021-10-16 23:01:34,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 656 transitions. [2021-10-16 23:01:34,482 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9226441631504922 [2021-10-16 23:01:34,482 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 656 transitions. [2021-10-16 23:01:34,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 656 transitions. [2021-10-16 23:01:34,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 656 transitions. [2021-10-16 23:01:34,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 218.66666666666666) internal successors, (656), 3 states have internal predecessors, (656), 0 states have call successors, (0), 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-10-16 23:01:34,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,485 INFO L186 Difference]: Start difference. First operand has 205 places, 203 transitions, 414 flow. Second operand 3 states and 656 transitions. [2021-10-16 23:01:34,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 202 transitions, 438 flow [2021-10-16 23:01:34,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 202 transitions, 434 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,488 INFO L242 Difference]: Finished difference. Result has 204 places, 202 transitions, 412 flow [2021-10-16 23:01:34,488 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=204, PETRI_TRANSITIONS=202} [2021-10-16 23:01:34,489 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -11 predicate places. [2021-10-16 23:01:34,489 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 202 transitions, 412 flow [2021-10-16 23:01:34,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 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-10-16 23:01:34,489 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,489 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:01:34,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 23:01:34,491 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,491 INFO L82 PathProgramCache]: Analyzing trace with hash -1091179177, now seen corresponding path program 1 times [2021-10-16 23:01:34,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845898164] [2021-10-16 23:01:34,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,492 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,541 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845898164] [2021-10-16 23:01:34,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845898164] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,541 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811231094] [2021-10-16 23:01:34,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,543 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 237 [2021-10-16 23:01:34,543 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 202 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 0 states have call successors, (0), 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-10-16 23:01:34,544 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,544 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 237 [2021-10-16 23:01:34,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,571 INFO L129 PetriNetUnfolder]: 4/201 cut-off events. [2021-10-16 23:01:34,572 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 219 conditions, 201 events. 4/201 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 182 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 161. Up to 9 conditions per place. [2021-10-16 23:01:34,573 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 8 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2021-10-16 23:01:34,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 201 transitions, 430 flow [2021-10-16 23:01:34,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2021-10-16 23:01:34,574 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9268635724331927 [2021-10-16 23:01:34,574 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 0 states have call successors, (0), 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-10-16 23:01:34,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,578 INFO L186 Difference]: Start difference. First operand has 204 places, 202 transitions, 412 flow. Second operand 3 states and 659 transitions. [2021-10-16 23:01:34,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 201 transitions, 430 flow [2021-10-16 23:01:34,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 201 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,581 INFO L242 Difference]: Finished difference. Result has 203 places, 201 transitions, 410 flow [2021-10-16 23:01:34,582 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=203, PETRI_TRANSITIONS=201} [2021-10-16 23:01:34,582 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -12 predicate places. [2021-10-16 23:01:34,582 INFO L470 AbstractCegarLoop]: Abstraction has has 203 places, 201 transitions, 410 flow [2021-10-16 23:01:34,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 0 states have call successors, (0), 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-10-16 23:01:34,583 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,583 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:34,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 23:01:34,584 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1147774741, now seen corresponding path program 1 times [2021-10-16 23:01:34,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837699556] [2021-10-16 23:01:34,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,584 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,652 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837699556] [2021-10-16 23:01:34,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837699556] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,653 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143504357] [2021-10-16 23:01:34,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,655 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 237 [2021-10-16 23:01:34,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 201 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 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-10-16 23:01:34,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 237 [2021-10-16 23:01:34,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,691 INFO L129 PetriNetUnfolder]: 11/288 cut-off events. [2021-10-16 23:01:34,691 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:01:34,692 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 288 events. 11/288 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 705 event pairs, 5 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 260. Up to 25 conditions per place. [2021-10-16 23:01:34,692 INFO L132 encePairwiseOnDemand]: 232/237 looper letters, 12 selfloop transitions, 4 changer transitions 0/204 dead transitions. [2021-10-16 23:01:34,692 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 204 transitions, 448 flow [2021-10-16 23:01:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2021-10-16 23:01:34,695 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9268635724331927 [2021-10-16 23:01:34,695 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 0 states have call successors, (0), 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-10-16 23:01:34,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,698 INFO L186 Difference]: Start difference. First operand has 203 places, 201 transitions, 410 flow. Second operand 3 states and 659 transitions. [2021-10-16 23:01:34,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 204 transitions, 448 flow [2021-10-16 23:01:34,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 204 transitions, 444 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,701 INFO L242 Difference]: Finished difference. Result has 205 places, 204 transitions, 436 flow [2021-10-16 23:01:34,702 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=436, PETRI_PLACES=205, PETRI_TRANSITIONS=204} [2021-10-16 23:01:34,702 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -10 predicate places. [2021-10-16 23:01:34,702 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 204 transitions, 436 flow [2021-10-16 23:01:34,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 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-10-16 23:01:34,702 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,702 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:34,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 23:01:34,703 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,703 INFO L82 PathProgramCache]: Analyzing trace with hash -247495638, now seen corresponding path program 1 times [2021-10-16 23:01:34,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787114728] [2021-10-16 23:01:34,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,704 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787114728] [2021-10-16 23:01:34,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787114728] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,746 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132409299] [2021-10-16 23:01:34,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,749 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 237 [2021-10-16 23:01:34,749 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 204 transitions, 436 flow. Second operand has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 0 states have call successors, (0), 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-10-16 23:01:34,749 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,750 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 237 [2021-10-16 23:01:34,750 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,788 INFO L129 PetriNetUnfolder]: 11/334 cut-off events. [2021-10-16 23:01:34,788 INFO L130 PetriNetUnfolder]: For 16/36 co-relation queries the response was YES. [2021-10-16 23:01:34,789 INFO L84 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 334 events. 11/334 cut-off events. For 16/36 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 956 event pairs, 3 based on Foata normal form. 1/311 useless extension candidates. Maximal degree in co-relation 278. Up to 25 conditions per place. [2021-10-16 23:01:34,789 INFO L132 encePairwiseOnDemand]: 232/237 looper letters, 14 selfloop transitions, 4 changer transitions 0/207 dead transitions. [2021-10-16 23:01:34,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 207 transitions, 480 flow [2021-10-16 23:01:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2021-10-16 23:01:34,791 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9268635724331927 [2021-10-16 23:01:34,791 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 659 transitions. [2021-10-16 23:01:34,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 0 states have call successors, (0), 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-10-16 23:01:34,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,793 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,793 INFO L186 Difference]: Start difference. First operand has 205 places, 204 transitions, 436 flow. Second operand 3 states and 659 transitions. [2021-10-16 23:01:34,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 207 transitions, 480 flow [2021-10-16 23:01:34,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 207 transitions, 472 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,797 INFO L242 Difference]: Finished difference. Result has 207 places, 207 transitions, 460 flow [2021-10-16 23:01:34,798 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=460, PETRI_PLACES=207, PETRI_TRANSITIONS=207} [2021-10-16 23:01:34,798 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -8 predicate places. [2021-10-16 23:01:34,798 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 207 transitions, 460 flow [2021-10-16 23:01:34,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 0 states have call successors, (0), 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-10-16 23:01:34,799 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,799 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:34,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 23:01:34,800 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,800 INFO L82 PathProgramCache]: Analyzing trace with hash -2118411703, now seen corresponding path program 1 times [2021-10-16 23:01:34,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823760624] [2021-10-16 23:01:34,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,800 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823760624] [2021-10-16 23:01:34,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823760624] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,852 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948238666] [2021-10-16 23:01:34,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,855 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 237 [2021-10-16 23:01:34,855 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 207 transitions, 460 flow. Second operand has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 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-10-16 23:01:34,855 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,855 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 237 [2021-10-16 23:01:34,855 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:34,890 INFO L129 PetriNetUnfolder]: 10/328 cut-off events. [2021-10-16 23:01:34,891 INFO L130 PetriNetUnfolder]: For 11/14 co-relation queries the response was YES. [2021-10-16 23:01:34,891 INFO L84 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 328 events. 10/328 cut-off events. For 11/14 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 935 event pairs, 2 based on Foata normal form. 0/310 useless extension candidates. Maximal degree in co-relation 281. Up to 16 conditions per place. [2021-10-16 23:01:34,892 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 7 selfloop transitions, 2 changer transitions 0/206 dead transitions. [2021-10-16 23:01:34,892 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 206 transitions, 476 flow [2021-10-16 23:01:34,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:34,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:34,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2021-10-16 23:01:34,894 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9254571026722925 [2021-10-16 23:01:34,894 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 658 transitions. [2021-10-16 23:01:34,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 658 transitions. [2021-10-16 23:01:34,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:34,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 658 transitions. [2021-10-16 23:01:34,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 0 states have call successors, (0), 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-10-16 23:01:34,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,897 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:34,898 INFO L186 Difference]: Start difference. First operand has 207 places, 207 transitions, 460 flow. Second operand 3 states and 658 transitions. [2021-10-16 23:01:34,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 206 transitions, 476 flow [2021-10-16 23:01:34,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 206 transitions, 466 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:34,902 INFO L242 Difference]: Finished difference. Result has 206 places, 206 transitions, 452 flow [2021-10-16 23:01:34,902 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=206, PETRI_TRANSITIONS=206} [2021-10-16 23:01:34,902 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -9 predicate places. [2021-10-16 23:01:34,902 INFO L470 AbstractCegarLoop]: Abstraction has has 206 places, 206 transitions, 452 flow [2021-10-16 23:01:34,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.33333333333334) internal successors, (655), 3 states have internal predecessors, (655), 0 states have call successors, (0), 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-10-16 23:01:34,903 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:34,903 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:34,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-16 23:01:34,903 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:34,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:34,904 INFO L82 PathProgramCache]: Analyzing trace with hash 2112130607, now seen corresponding path program 1 times [2021-10-16 23:01:34,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:34,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354741102] [2021-10-16 23:01:34,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:34,904 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:34,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:34,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:34,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:34,928 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354741102] [2021-10-16 23:01:34,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354741102] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:34,928 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:34,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:34,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864690923] [2021-10-16 23:01:34,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:34,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:34,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:34,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:34,932 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-10-16 23:01:34,933 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 206 transitions, 452 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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-10-16 23:01:34,933 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:34,933 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-10-16 23:01:34,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,004 INFO L129 PetriNetUnfolder]: 54/600 cut-off events. [2021-10-16 23:01:35,004 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-10-16 23:01:35,005 INFO L84 FinitePrefix]: Finished finitePrefix Result has 797 conditions, 600 events. 54/600 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2912 event pairs, 24 based on Foata normal form. 0/557 useless extension candidates. Maximal degree in co-relation 678. Up to 103 conditions per place. [2021-10-16 23:01:35,007 INFO L132 encePairwiseOnDemand]: 230/237 looper letters, 18 selfloop transitions, 6 changer transitions 1/213 dead transitions. [2021-10-16 23:01:35,007 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 213 transitions, 516 flow [2021-10-16 23:01:35,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:35,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:35,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 653 transitions. [2021-10-16 23:01:35,008 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9184247538677919 [2021-10-16 23:01:35,008 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 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-10-16 23:01:35,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:35,011 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:35,011 INFO L186 Difference]: Start difference. First operand has 206 places, 206 transitions, 452 flow. Second operand 3 states and 653 transitions. [2021-10-16 23:01:35,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 213 transitions, 516 flow [2021-10-16 23:01:35,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 213 transitions, 512 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:35,015 INFO L242 Difference]: Finished difference. Result has 208 places, 211 transitions, 494 flow [2021-10-16 23:01:35,016 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=494, PETRI_PLACES=208, PETRI_TRANSITIONS=211} [2021-10-16 23:01:35,016 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -7 predicate places. [2021-10-16 23:01:35,016 INFO L470 AbstractCegarLoop]: Abstraction has has 208 places, 211 transitions, 494 flow [2021-10-16 23:01:35,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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-10-16 23:01:35,016 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,016 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-16 23:01:35,017 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,018 INFO L82 PathProgramCache]: Analyzing trace with hash -594097121, now seen corresponding path program 1 times [2021-10-16 23:01:35,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142080851] [2021-10-16 23:01:35,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,019 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142080851] [2021-10-16 23:01:35,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142080851] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,043 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:01:35,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637860368] [2021-10-16 23:01:35,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:01:35,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:01:35,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:01:35,046 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-10-16 23:01:35,047 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 211 transitions, 494 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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-10-16 23:01:35,047 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,047 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-10-16 23:01:35,047 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,120 INFO L129 PetriNetUnfolder]: 65/715 cut-off events. [2021-10-16 23:01:35,120 INFO L130 PetriNetUnfolder]: For 87/92 co-relation queries the response was YES. [2021-10-16 23:01:35,122 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1062 conditions, 715 events. 65/715 cut-off events. For 87/92 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3598 event pairs, 23 based on Foata normal form. 0/681 useless extension candidates. Maximal degree in co-relation 881. Up to 113 conditions per place. [2021-10-16 23:01:35,124 INFO L132 encePairwiseOnDemand]: 230/237 looper letters, 20 selfloop transitions, 6 changer transitions 4/219 dead transitions. [2021-10-16 23:01:35,124 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 219 transitions, 582 flow [2021-10-16 23:01:35,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:01:35,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:01:35,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 653 transitions. [2021-10-16 23:01:35,126 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9184247538677919 [2021-10-16 23:01:35,126 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 653 transitions. [2021-10-16 23:01:35,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 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-10-16 23:01:35,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:35,128 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 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-10-16 23:01:35,128 INFO L186 Difference]: Start difference. First operand has 208 places, 211 transitions, 494 flow. Second operand 3 states and 653 transitions. [2021-10-16 23:01:35,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 219 transitions, 582 flow [2021-10-16 23:01:35,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 219 transitions, 566 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:35,134 INFO L242 Difference]: Finished difference. Result has 210 places, 214 transitions, 524 flow [2021-10-16 23:01:35,134 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=524, PETRI_PLACES=210, PETRI_TRANSITIONS=214} [2021-10-16 23:01:35,134 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -5 predicate places. [2021-10-16 23:01:35,134 INFO L470 AbstractCegarLoop]: Abstraction has has 210 places, 214 transitions, 524 flow [2021-10-16 23:01:35,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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-10-16 23:01:35,135 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,135 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-16 23:01:35,135 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1496312002, now seen corresponding path program 1 times [2021-10-16 23:01:35,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,135 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556544133] [2021-10-16 23:01:35,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,136 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556544133] [2021-10-16 23:01:35,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556544133] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,182 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-16 23:01:35,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859960268] [2021-10-16 23:01:35,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-16 23:01:35,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-16 23:01:35,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 23:01:35,184 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 237 [2021-10-16 23:01:35,185 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 214 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 213.6) internal successors, (1068), 5 states have internal predecessors, (1068), 0 states have call successors, (0), 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-10-16 23:01:35,185 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,185 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 237 [2021-10-16 23:01:35,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,249 INFO L129 PetriNetUnfolder]: 36/583 cut-off events. [2021-10-16 23:01:35,249 INFO L130 PetriNetUnfolder]: For 64/67 co-relation queries the response was YES. [2021-10-16 23:01:35,251 INFO L84 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 583 events. 36/583 cut-off events. For 64/67 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2817 event pairs, 8 based on Foata normal form. 1/553 useless extension candidates. Maximal degree in co-relation 689. Up to 43 conditions per place. [2021-10-16 23:01:35,252 INFO L132 encePairwiseOnDemand]: 233/237 looper letters, 9 selfloop transitions, 0 changer transitions 5/217 dead transitions. [2021-10-16 23:01:35,252 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 217 transitions, 556 flow [2021-10-16 23:01:35,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-16 23:01:35,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-10-16 23:01:35,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1074 transitions. [2021-10-16 23:01:35,254 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9063291139240506 [2021-10-16 23:01:35,254 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1074 transitions. [2021-10-16 23:01:35,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1074 transitions. [2021-10-16 23:01:35,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1074 transitions. [2021-10-16 23:01:35,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 214.8) internal successors, (1074), 5 states have internal predecessors, (1074), 0 states have call successors, (0), 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-10-16 23:01:35,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 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-10-16 23:01:35,257 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 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-10-16 23:01:35,257 INFO L186 Difference]: Start difference. First operand has 210 places, 214 transitions, 524 flow. Second operand 5 states and 1074 transitions. [2021-10-16 23:01:35,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 217 transitions, 556 flow [2021-10-16 23:01:35,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 217 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:35,262 INFO L242 Difference]: Finished difference. Result has 215 places, 212 transitions, 512 flow [2021-10-16 23:01:35,262 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=512, PETRI_PLACES=215, PETRI_TRANSITIONS=212} [2021-10-16 23:01:35,262 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, 0 predicate places. [2021-10-16 23:01:35,262 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 212 transitions, 512 flow [2021-10-16 23:01:35,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 213.6) internal successors, (1068), 5 states have internal predecessors, (1068), 0 states have call successors, (0), 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-10-16 23:01:35,263 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,263 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-16 23:01:35,263 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,264 INFO L82 PathProgramCache]: Analyzing trace with hash 251420228, now seen corresponding path program 1 times [2021-10-16 23:01:35,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,264 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086096672] [2021-10-16 23:01:35,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,264 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086096672] [2021-10-16 23:01:35,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086096672] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,289 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 23:01:35,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188672009] [2021-10-16 23:01:35,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 23:01:35,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 23:01:35,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-16 23:01:35,294 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 237 [2021-10-16 23:01:35,294 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 212 transitions, 512 flow. Second operand has 4 states, 4 states have (on average 218.25) internal successors, (873), 4 states have internal predecessors, (873), 0 states have call successors, (0), 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-10-16 23:01:35,295 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,295 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 237 [2021-10-16 23:01:35,295 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,346 INFO L129 PetriNetUnfolder]: 32/577 cut-off events. [2021-10-16 23:01:35,346 INFO L130 PetriNetUnfolder]: For 27/30 co-relation queries the response was YES. [2021-10-16 23:01:35,347 INFO L84 FinitePrefix]: Finished finitePrefix Result has 774 conditions, 577 events. 32/577 cut-off events. For 27/30 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2837 event pairs, 8 based on Foata normal form. 1/548 useless extension candidates. Maximal degree in co-relation 764. Up to 40 conditions per place. [2021-10-16 23:01:35,348 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 10 selfloop transitions, 0 changer transitions 2/213 dead transitions. [2021-10-16 23:01:35,348 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 213 transitions, 538 flow [2021-10-16 23:01:35,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 23:01:35,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-10-16 23:01:35,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 877 transitions. [2021-10-16 23:01:35,350 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9251054852320675 [2021-10-16 23:01:35,350 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 219.25) internal successors, (877), 4 states have internal predecessors, (877), 0 states have call successors, (0), 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-10-16 23:01:35,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 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-10-16 23:01:35,354 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 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-10-16 23:01:35,354 INFO L186 Difference]: Start difference. First operand has 215 places, 212 transitions, 512 flow. Second operand 4 states and 877 transitions. [2021-10-16 23:01:35,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 213 transitions, 538 flow [2021-10-16 23:01:35,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 213 transitions, 532 flow, removed 3 selfloop flow, removed 3 redundant places. [2021-10-16 23:01:35,358 INFO L242 Difference]: Finished difference. Result has 214 places, 211 transitions, 508 flow [2021-10-16 23:01:35,358 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=508, PETRI_PLACES=214, PETRI_TRANSITIONS=211} [2021-10-16 23:01:35,358 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, -1 predicate places. [2021-10-16 23:01:35,358 INFO L470 AbstractCegarLoop]: Abstraction has has 214 places, 211 transitions, 508 flow [2021-10-16 23:01:35,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 218.25) internal successors, (873), 4 states have internal predecessors, (873), 0 states have call successors, (0), 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-10-16 23:01:35,359 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-16 23:01:35,359 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,360 INFO L82 PathProgramCache]: Analyzing trace with hash -1900099823, now seen corresponding path program 1 times [2021-10-16 23:01:35,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521602862] [2021-10-16 23:01:35,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,387 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521602862] [2021-10-16 23:01:35,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521602862] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,387 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 23:01:35,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149032320] [2021-10-16 23:01:35,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 23:01:35,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 23:01:35,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-16 23:01:35,389 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 237 [2021-10-16 23:01:35,391 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 211 transitions, 508 flow. Second operand has 4 states, 4 states have (on average 218.25) internal successors, (873), 4 states have internal predecessors, (873), 0 states have call successors, (0), 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-10-16 23:01:35,391 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,391 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 237 [2021-10-16 23:01:35,391 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,443 INFO L129 PetriNetUnfolder]: 31/576 cut-off events. [2021-10-16 23:01:35,444 INFO L130 PetriNetUnfolder]: For 27/30 co-relation queries the response was YES. [2021-10-16 23:01:35,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 772 conditions, 576 events. 31/576 cut-off events. For 27/30 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2765 event pairs, 8 based on Foata normal form. 1/548 useless extension candidates. Maximal degree in co-relation 762. Up to 40 conditions per place. [2021-10-16 23:01:35,446 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 10 selfloop transitions, 0 changer transitions 2/212 dead transitions. [2021-10-16 23:01:35,446 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 212 transitions, 534 flow [2021-10-16 23:01:35,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 23:01:35,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-10-16 23:01:35,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 877 transitions. [2021-10-16 23:01:35,448 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9251054852320675 [2021-10-16 23:01:35,448 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 877 transitions. [2021-10-16 23:01:35,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 219.25) internal successors, (877), 4 states have internal predecessors, (877), 0 states have call successors, (0), 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-10-16 23:01:35,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 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-10-16 23:01:35,451 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 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-10-16 23:01:35,451 INFO L186 Difference]: Start difference. First operand has 214 places, 211 transitions, 508 flow. Second operand 4 states and 877 transitions. [2021-10-16 23:01:35,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 212 transitions, 534 flow [2021-10-16 23:01:35,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 212 transitions, 530 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:35,455 INFO L242 Difference]: Finished difference. Result has 215 places, 210 transitions, 506 flow [2021-10-16 23:01:35,455 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=506, PETRI_PLACES=215, PETRI_TRANSITIONS=210} [2021-10-16 23:01:35,455 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, 0 predicate places. [2021-10-16 23:01:35,455 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 210 transitions, 506 flow [2021-10-16 23:01:35,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 218.25) internal successors, (873), 4 states have internal predecessors, (873), 0 states have call successors, (0), 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-10-16 23:01:35,456 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,456 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-16 23:01:35,456 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,457 INFO L82 PathProgramCache]: Analyzing trace with hash -2060958600, now seen corresponding path program 1 times [2021-10-16 23:01:35,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,457 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106953826] [2021-10-16 23:01:35,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,457 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106953826] [2021-10-16 23:01:35,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106953826] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,543 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-16 23:01:35,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323002523] [2021-10-16 23:01:35,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-16 23:01:35,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-16 23:01:35,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-16 23:01:35,546 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 237 [2021-10-16 23:01:35,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 210 transitions, 506 flow. Second operand has 8 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-10-16 23:01:35,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,548 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 237 [2021-10-16 23:01:35,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,730 INFO L129 PetriNetUnfolder]: 83/930 cut-off events. [2021-10-16 23:01:35,731 INFO L130 PetriNetUnfolder]: For 40/43 co-relation queries the response was YES. [2021-10-16 23:01:35,733 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1341 conditions, 930 events. 83/930 cut-off events. For 40/43 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5522 event pairs, 25 based on Foata normal form. 0/885 useless extension candidates. Maximal degree in co-relation 1330. Up to 57 conditions per place. [2021-10-16 23:01:35,736 INFO L132 encePairwiseOnDemand]: 227/237 looper letters, 35 selfloop transitions, 9 changer transitions 18/246 dead transitions. [2021-10-16 23:01:35,736 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 246 transitions, 706 flow [2021-10-16 23:01:35,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-16 23:01:35,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-16 23:01:35,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2476 transitions. [2021-10-16 23:01:35,740 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.870604781997187 [2021-10-16 23:01:35,740 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2476 transitions. [2021-10-16 23:01:35,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2476 transitions. [2021-10-16 23:01:35,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2476 transitions. [2021-10-16 23:01:35,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 206.33333333333334) internal successors, (2476), 12 states have internal predecessors, (2476), 0 states have call successors, (0), 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-10-16 23:01:35,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 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-10-16 23:01:35,757 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 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-10-16 23:01:35,757 INFO L186 Difference]: Start difference. First operand has 215 places, 210 transitions, 506 flow. Second operand 12 states and 2476 transitions. [2021-10-16 23:01:35,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 246 transitions, 706 flow [2021-10-16 23:01:35,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 246 transitions, 702 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-10-16 23:01:35,761 INFO L242 Difference]: Finished difference. Result has 229 places, 216 transitions, 560 flow [2021-10-16 23:01:35,762 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=560, PETRI_PLACES=229, PETRI_TRANSITIONS=216} [2021-10-16 23:01:35,762 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, 14 predicate places. [2021-10-16 23:01:35,762 INFO L470 AbstractCegarLoop]: Abstraction has has 229 places, 216 transitions, 560 flow [2021-10-16 23:01:35,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-10-16 23:01:35,762 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:35,762 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:35,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-16 23:01:35,763 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:35,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:35,764 INFO L82 PathProgramCache]: Analyzing trace with hash 1677488632, now seen corresponding path program 2 times [2021-10-16 23:01:35,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:35,764 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119867432] [2021-10-16 23:01:35,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:35,765 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:01:35,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:01:35,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:01:35,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119867432] [2021-10-16 23:01:35,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119867432] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:01:35,838 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:01:35,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-16 23:01:35,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63424856] [2021-10-16 23:01:35,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-16 23:01:35,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:01:35,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-16 23:01:35,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-16 23:01:35,840 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 237 [2021-10-16 23:01:35,841 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 216 transitions, 560 flow. Second operand has 8 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-10-16 23:01:35,842 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:01:35,842 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 237 [2021-10-16 23:01:35,842 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:01:35,985 INFO L129 PetriNetUnfolder]: 47/625 cut-off events. [2021-10-16 23:01:35,985 INFO L130 PetriNetUnfolder]: For 82/88 co-relation queries the response was YES. [2021-10-16 23:01:35,987 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 625 events. 47/625 cut-off events. For 82/88 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2810 event pairs, 11 based on Foata normal form. 2/602 useless extension candidates. Maximal degree in co-relation 985. Up to 44 conditions per place. [2021-10-16 23:01:35,989 INFO L132 encePairwiseOnDemand]: 227/237 looper letters, 37 selfloop transitions, 12 changer transitions 9/234 dead transitions. [2021-10-16 23:01:35,989 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 234 transitions, 719 flow [2021-10-16 23:01:35,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-16 23:01:35,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-16 23:01:35,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2471 transitions. [2021-10-16 23:01:35,993 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8688466947960619 [2021-10-16 23:01:35,993 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2471 transitions. [2021-10-16 23:01:35,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2471 transitions. [2021-10-16 23:01:35,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:01:35,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2471 transitions. [2021-10-16 23:01:35,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 205.91666666666666) internal successors, (2471), 12 states have internal predecessors, (2471), 0 states have call successors, (0), 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-10-16 23:01:36,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 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-10-16 23:01:36,000 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 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-10-16 23:01:36,001 INFO L186 Difference]: Start difference. First operand has 229 places, 216 transitions, 560 flow. Second operand 12 states and 2471 transitions. [2021-10-16 23:01:36,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 234 transitions, 719 flow [2021-10-16 23:01:36,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 234 transitions, 693 flow, removed 8 selfloop flow, removed 9 redundant places. [2021-10-16 23:01:36,006 INFO L242 Difference]: Finished difference. Result has 231 places, 213 transitions, 575 flow [2021-10-16 23:01:36,006 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=575, PETRI_PLACES=231, PETRI_TRANSITIONS=213} [2021-10-16 23:01:36,006 INFO L334 CegarLoopForPetriNet]: 215 programPoint places, 16 predicate places. [2021-10-16 23:01:36,006 INFO L470 AbstractCegarLoop]: Abstraction has has 231 places, 213 transitions, 575 flow [2021-10-16 23:01:36,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-10-16 23:01:36,007 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:01:36,007 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 23:01:36,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-16 23:01:36,008 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 23:01:36,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:01:36,008 INFO L82 PathProgramCache]: Analyzing trace with hash -2055169291, now seen corresponding path program 1 times [2021-10-16 23:01:36,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:01:36,009 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248900942] [2021-10-16 23:01:36,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:01:36,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:01:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:01:36,021 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:01:36,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:01:36,068 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:01:36,068 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:01:36,069 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,070 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,070 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,070 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,071 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:01:36,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-16 23:01:36,077 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-16 23:01:36,077 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 23:01:36,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:01:36 BasicIcfg [2021-10-16 23:01:36,135 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 23:01:36,136 INFO L168 Benchmark]: Toolchain (without parser) took 3500.87 ms. Allocated memory was 183.5 MB in the beginning and 264.2 MB in the end (delta: 80.7 MB). Free memory was 132.6 MB in the beginning and 227.1 MB in the end (delta: -94.6 MB). Peak memory consumption was 128.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,136 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 183.5 MB. Free memory was 148.8 MB in the beginning and 148.7 MB in the end (delta: 133.0 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 23:01:36,136 INFO L168 Benchmark]: CACSL2BoogieTranslator took 226.06 ms. Allocated memory was 183.5 MB in the beginning and 220.2 MB in the end (delta: 36.7 MB). Free memory was 132.3 MB in the beginning and 196.4 MB in the end (delta: -64.1 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,137 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.63 ms. Allocated memory is still 220.2 MB. Free memory was 196.4 MB in the beginning and 194.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,137 INFO L168 Benchmark]: Boogie Preprocessor took 24.84 ms. Allocated memory is still 220.2 MB. Free memory was 194.3 MB in the beginning and 192.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,137 INFO L168 Benchmark]: RCFGBuilder took 610.45 ms. Allocated memory is still 220.2 MB. Free memory was 192.7 MB in the beginning and 170.1 MB in the end (delta: 22.5 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,137 INFO L168 Benchmark]: TraceAbstraction took 2606.74 ms. Allocated memory was 220.2 MB in the beginning and 264.2 MB in the end (delta: 44.0 MB). Free memory was 169.6 MB in the beginning and 227.1 MB in the end (delta: -57.5 MB). Peak memory consumption was 128.6 MB. Max. memory is 8.0 GB. [2021-10-16 23:01:36,138 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.09 ms. Allocated memory is still 183.5 MB. Free memory was 148.8 MB in the beginning and 148.7 MB in the end (delta: 133.0 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 226.06 ms. Allocated memory was 183.5 MB in the beginning and 220.2 MB in the end (delta: 36.7 MB). Free memory was 132.3 MB in the beginning and 196.4 MB in the end (delta: -64.1 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 27.63 ms. Allocated memory is still 220.2 MB. Free memory was 196.4 MB in the beginning and 194.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 24.84 ms. Allocated memory is still 220.2 MB. Free memory was 194.3 MB in the beginning and 192.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 610.45 ms. Allocated memory is still 220.2 MB. Free memory was 192.7 MB in the beginning and 170.1 MB in the end (delta: 22.5 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 2606.74 ms. Allocated memory was 220.2 MB in the beginning and 264.2 MB in the end (delta: 44.0 MB). Free memory was 169.6 MB in the beginning and 227.1 MB in the end (delta: -57.5 MB). Peak memory consumption was 128.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 50]: the program contains a data race the program contains a data race We found a FailurePath: [L38] 0 int m1, m2, s, t, x; VAL [m1=0, m2=0, s=0, t=0, x=0] [L39] 0 _Bool b; VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L69] 0 pthread_t t1, t2; VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L72] 0 m1 = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L73] 0 m2 = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L74] 0 s = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L75] 0 t = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L76] 0 x = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L77] 0 b = __VERIFIER_nondet_bool() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x && s == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x && s == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] 0 s == t && s == x && s == 0 && b == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] 0 s == t && s == x && s == 0 && b == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L35] COND FALSE 0 !(!cond) VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L82] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L83] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L35] COND FALSE 1 !(!cond) VAL [b=0, m1=0, m2=1, s=0, t=2, x=0] [L48] 1 x = 1 VAL [b=0, m1=0, m2=1, s=0, t=2, x=1] [L49] 1 x = 0 VAL [b=0, m1=0, m2=1, s=0, t=2, x=0] [L50] 1 s++ VAL [b=0, m1=0, m2=1, s=1, t=2, x=0] - UnprovableResult [Line: 43]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 44]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 49]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 57]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 58]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 63]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 72]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 73]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 74]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 76]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 77]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 82]: 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. - UnprovableResult [Line: 83]: 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 5 procedures, 316 locations, 26 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 9.9ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2406.6ms, OverallIterations: 17, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 1317.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 78.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 199 SDtfs, 111 SDslu, 138 SDs, 0 SdLazy, 391 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 194.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 65 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 150.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=575occurred in iteration=16, InterpolantAutomatonStates: 70, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 43.3ms SsaConstructionTime, 198.9ms SatisfiabilityAnalysisTime, 487.3ms InterpolantComputationTime, 1566 NumberOfCodeBlocks, 1566 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1415 ConstructedInterpolants, 0 QuantifiedInterpolants, 1758 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 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 RESULT: Ultimate proved your program to be incorrect! [2021-10-16 23:01:36,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...