/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/spaghetti.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 23:03:27,755 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 23:03:27,757 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 23:03:27,826 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 23:03:27,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 23:03:27,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 23:03:27,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 23:03:27,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 23:03:27,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 23:03:27,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 23:03:27,837 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 23:03:27,838 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 23:03:27,838 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 23:03:27,840 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 23:03:27,841 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 23:03:27,843 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 23:03:27,844 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 23:03:27,844 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 23:03:27,847 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 23:03:27,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 23:03:27,851 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 23:03:27,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 23:03:27,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 23:03:27,853 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 23:03:27,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 23:03:27,858 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 23:03:27,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 23:03:27,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 23:03:27,859 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 23:03:27,860 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 23:03:27,860 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 23:03:27,860 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 23:03:27,861 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 23:03:27,861 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 23:03:27,862 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 23:03:27,863 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 23:03:27,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 23:03:27,863 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 23:03:27,863 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 23:03:27,864 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 23:03:27,864 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 23:03:27,865 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:03:27,887 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 23:03:27,887 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 23:03:27,888 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 23:03:27,888 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 23:03:27,888 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 23:03:27,888 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 23:03:27,889 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 23:03:27,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:03:27,890 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 23:03:27,890 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 23:03:27,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 23:03:27,891 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 23:03:27,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 23:03:27,891 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 23:03:27,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-16 23:03:27,892 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:03:28,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 23:03:28,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 23:03:28,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 23:03:28,110 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 23:03:28,110 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 23:03:28,111 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/spaghetti.wvr.c [2021-10-16 23:03:28,163 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c84e2aa9/4bc9fc78486944f0b6d232f037f5c389/FLAGec9f5c5ab [2021-10-16 23:03:28,532 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 23:03:28,533 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/spaghetti.wvr.c [2021-10-16 23:03:28,543 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c84e2aa9/4bc9fc78486944f0b6d232f037f5c389/FLAGec9f5c5ab [2021-10-16 23:03:28,556 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c84e2aa9/4bc9fc78486944f0b6d232f037f5c389 [2021-10-16 23:03:28,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 23:03:28,559 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 23:03:28,562 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 23:03:28,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 23:03:28,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 23:03:28,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26bc3490 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28, skipping insertion in model container [2021-10-16 23:03:28,565 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,590 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 23:03:28,603 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 23:03:28,783 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/spaghetti.wvr.c[2397,2410] [2021-10-16 23:03:28,787 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:03:28,794 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 23:03:28,820 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/spaghetti.wvr.c[2397,2410] [2021-10-16 23:03:28,821 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:03:28,833 INFO L208 MainTranslator]: Completed translation [2021-10-16 23:03:28,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28 WrapperNode [2021-10-16 23:03:28,834 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 23:03:28,835 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 23:03:28,836 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 23:03:28,836 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 23:03:28,840 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:03:28" (1/1) ... [2021-10-16 23:03:28,853 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:03:28" (1/1) ... [2021-10-16 23:03:28,868 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 23:03:28,869 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 23:03:28,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 23:03:28,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 23:03:28,874 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,877 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,884 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,896 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 23:03:28,896 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 23:03:28,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 23:03:28,897 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 23:03:28,898 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (1/1) ... [2021-10-16 23:03:28,914 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:03:28,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:03:28,976 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:03:28,980 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:03:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-16 23:03:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-16 23:03:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-16 23:03:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-16 23:03:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-10-16 23:03:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 23:03:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 23:03:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 23:03:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-16 23:03:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 23:03:29,010 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:03:29,362 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 23:03:29,362 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-10-16 23:03:29,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:03:29 BoogieIcfgContainer [2021-10-16 23:03:29,366 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 23:03:29,367 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 23:03:29,367 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 23:03:29,370 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 23:03:29,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 11:03:28" (1/3) ... [2021-10-16 23:03:29,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e71dbbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:03:29, skipping insertion in model container [2021-10-16 23:03:29,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:03:28" (2/3) ... [2021-10-16 23:03:29,372 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e71dbbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:03:29, skipping insertion in model container [2021-10-16 23:03:29,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:03:29" (3/3) ... [2021-10-16 23:03:29,373 INFO L111 eAbstractionObserver]: Analyzing ICFG spaghetti.wvr.c [2021-10-16 23:03:29,376 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 23:03:29,377 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2021-10-16 23:03:29,377 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,410 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,411 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,412 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,413 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,414 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,415 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,416 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,417 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,418 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,419 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,420 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,421 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,422 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,423 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,423 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,428 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,429 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,430 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,431 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,432 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,432 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,432 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,432 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,433 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,434 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,435 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,436 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,437 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,437 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,437 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,437 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,437 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,438 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,440 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,440 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,440 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,440 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,441 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,442 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,443 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,443 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,443 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,443 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,444 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,444 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,444 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,444 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,445 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,447 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,447 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,452 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,454 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,455 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,456 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,457 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,459 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,459 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,459 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,460 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,466 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,467 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,468 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,468 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,468 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,469 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,472 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:03:29,483 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-10-16 23:03:29,510 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:03:29,515 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:03:29,515 INFO L340 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2021-10-16 23:03:29,529 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 265 places, 261 transitions, 554 flow [2021-10-16 23:03:29,622 INFO L129 PetriNetUnfolder]: 9/257 cut-off events. [2021-10-16 23:03:29,622 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-10-16 23:03:29,629 INFO L84 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 257 events. 9/257 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 617 event pairs, 0 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 182. Up to 2 conditions per place. [2021-10-16 23:03:29,630 INFO L82 GeneralOperation]: Start removeDead. Operand has 265 places, 261 transitions, 554 flow [2021-10-16 23:03:29,636 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 235 places, 230 transitions, 481 flow [2021-10-16 23:03:29,644 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-10-16 23:03:29,644 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:03:29,644 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:29,644 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:03:29,645 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:29,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:29,649 INFO L82 PathProgramCache]: Analyzing trace with hash 51305748, now seen corresponding path program 1 times [2021-10-16 23:03:29,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:29,655 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814426946] [2021-10-16 23:03:29,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:29,656 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:29,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:29,801 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:03:29,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:29,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814426946] [2021-10-16 23:03:29,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814426946] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:29,802 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:29,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:29,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699354427] [2021-10-16 23:03:29,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:29,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:29,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:29,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:29,823 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:29,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 230 transitions, 481 flow. Second operand has 3 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 0 states have call successors, (0), 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:03:29,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:29,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:29,827 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:30,096 INFO L129 PetriNetUnfolder]: 210/922 cut-off events. [2021-10-16 23:03:30,096 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-10-16 23:03:30,113 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1337 conditions, 922 events. 210/922 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5956 event pairs, 168 based on Foata normal form. 375/1141 useless extension candidates. Maximal degree in co-relation 1268. Up to 394 conditions per place. [2021-10-16 23:03:30,126 INFO L132 encePairwiseOnDemand]: 254/261 looper letters, 29 selfloop transitions, 2 changer transitions 0/225 dead transitions. [2021-10-16 23:03:30,126 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 225 transitions, 533 flow [2021-10-16 23:03:30,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:30,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:30,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2021-10-16 23:03:30,140 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.896551724137931 [2021-10-16 23:03:30,141 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 702 transitions. [2021-10-16 23:03:30,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 702 transitions. [2021-10-16 23:03:30,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:30,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 702 transitions. [2021-10-16 23:03:30,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 0 states have call successors, (0), 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:03:30,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,157 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,158 INFO L186 Difference]: Start difference. First operand has 235 places, 230 transitions, 481 flow. Second operand 3 states and 702 transitions. [2021-10-16 23:03:30,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 225 transitions, 533 flow [2021-10-16 23:03:30,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 225 transitions, 520 flow, removed 0 selfloop flow, removed 7 redundant places. [2021-10-16 23:03:30,171 INFO L242 Difference]: Finished difference. Result has 229 places, 225 transitions, 462 flow [2021-10-16 23:03:30,173 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=229, PETRI_TRANSITIONS=225} [2021-10-16 23:03:30,173 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, -6 predicate places. [2021-10-16 23:03:30,174 INFO L470 AbstractCegarLoop]: Abstraction has has 229 places, 225 transitions, 462 flow [2021-10-16 23:03:30,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 0 states have call successors, (0), 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:03:30,176 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:30,176 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] [2021-10-16 23:03:30,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 23:03:30,177 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:30,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:30,177 INFO L82 PathProgramCache]: Analyzing trace with hash 1405903284, now seen corresponding path program 1 times [2021-10-16 23:03:30,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:30,177 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239721354] [2021-10-16 23:03:30,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:30,177 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:30,232 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:03:30,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:30,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239721354] [2021-10-16 23:03:30,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239721354] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:30,233 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:30,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:30,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364584532] [2021-10-16 23:03:30,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:30,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:30,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:30,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:30,236 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:30,237 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 225 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 0 states have call successors, (0), 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:03:30,237 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:30,237 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:30,237 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:30,400 INFO L129 PetriNetUnfolder]: 210/920 cut-off events. [2021-10-16 23:03:30,401 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:03:30,415 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1325 conditions, 920 events. 210/920 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 5319 event pairs, 168 based on Foata normal form. 0/766 useless extension candidates. Maximal degree in co-relation 1298. Up to 394 conditions per place. [2021-10-16 23:03:30,426 INFO L132 encePairwiseOnDemand]: 258/261 looper letters, 29 selfloop transitions, 2 changer transitions 0/224 dead transitions. [2021-10-16 23:03:30,426 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 224 transitions, 522 flow [2021-10-16 23:03:30,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:30,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:30,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 698 transitions. [2021-10-16 23:03:30,429 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8914431673052363 [2021-10-16 23:03:30,429 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 698 transitions. [2021-10-16 23:03:30,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 698 transitions. [2021-10-16 23:03:30,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:30,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 698 transitions. [2021-10-16 23:03:30,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 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:03:30,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,432 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,433 INFO L186 Difference]: Start difference. First operand has 229 places, 225 transitions, 462 flow. Second operand 3 states and 698 transitions. [2021-10-16 23:03:30,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 224 transitions, 522 flow [2021-10-16 23:03:30,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 224 transitions, 518 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:30,440 INFO L242 Difference]: Finished difference. Result has 228 places, 224 transitions, 460 flow [2021-10-16 23:03:30,440 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=460, PETRI_PLACES=228, PETRI_TRANSITIONS=224} [2021-10-16 23:03:30,441 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, -7 predicate places. [2021-10-16 23:03:30,441 INFO L470 AbstractCegarLoop]: Abstraction has has 228 places, 224 transitions, 460 flow [2021-10-16 23:03:30,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 0 states have call successors, (0), 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:03:30,441 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:30,441 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] [2021-10-16 23:03:30,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 23:03:30,442 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:30,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:30,444 INFO L82 PathProgramCache]: Analyzing trace with hash 551830101, now seen corresponding path program 1 times [2021-10-16 23:03:30,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:30,444 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178394594] [2021-10-16 23:03:30,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:30,445 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:30,502 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:03:30,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:30,502 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178394594] [2021-10-16 23:03:30,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178394594] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:30,503 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:30,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:30,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561133796] [2021-10-16 23:03:30,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:30,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:30,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:30,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:30,505 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:30,506 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 224 transitions, 460 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:30,506 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:30,506 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:30,506 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:30,702 INFO L129 PetriNetUnfolder]: 260/1057 cut-off events. [2021-10-16 23:03:30,702 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:03:30,716 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1559 conditions, 1057 events. 260/1057 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 7039 event pairs, 166 based on Foata normal form. 0/885 useless extension candidates. Maximal degree in co-relation 1525. Up to 443 conditions per place. [2021-10-16 23:03:30,734 INFO L132 encePairwiseOnDemand]: 251/261 looper letters, 36 selfloop transitions, 9 changer transitions 0/238 dead transitions. [2021-10-16 23:03:30,734 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 238 transitions, 578 flow [2021-10-16 23:03:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:30,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:30,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 712 transitions. [2021-10-16 23:03:30,736 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.909323116219668 [2021-10-16 23:03:30,736 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 712 transitions. [2021-10-16 23:03:30,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 712 transitions. [2021-10-16 23:03:30,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:30,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 712 transitions. [2021-10-16 23:03:30,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 0 states have call successors, (0), 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:03:30,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,739 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:30,739 INFO L186 Difference]: Start difference. First operand has 228 places, 224 transitions, 460 flow. Second operand 3 states and 712 transitions. [2021-10-16 23:03:30,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 238 transitions, 578 flow [2021-10-16 23:03:30,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 238 transitions, 574 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:30,743 INFO L242 Difference]: Finished difference. Result has 230 places, 232 transitions, 526 flow [2021-10-16 23:03:30,743 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=526, PETRI_PLACES=230, PETRI_TRANSITIONS=232} [2021-10-16 23:03:30,743 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, -5 predicate places. [2021-10-16 23:03:30,743 INFO L470 AbstractCegarLoop]: Abstraction has has 230 places, 232 transitions, 526 flow [2021-10-16 23:03:30,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:30,744 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:30,744 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] [2021-10-16 23:03:30,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 23:03:30,744 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:30,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:30,745 INFO L82 PathProgramCache]: Analyzing trace with hash 522155254, now seen corresponding path program 1 times [2021-10-16 23:03:30,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:30,745 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624808357] [2021-10-16 23:03:30,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:30,745 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:30,785 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:03:30,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:30,785 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624808357] [2021-10-16 23:03:30,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624808357] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:30,786 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:30,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:30,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221857436] [2021-10-16 23:03:30,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:30,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:30,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:30,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:30,791 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:30,792 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 232 transitions, 526 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:30,792 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:30,792 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:30,792 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:30,987 INFO L129 PetriNetUnfolder]: 284/1143 cut-off events. [2021-10-16 23:03:30,987 INFO L130 PetriNetUnfolder]: For 243/291 co-relation queries the response was YES. [2021-10-16 23:03:31,001 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1960 conditions, 1143 events. 284/1143 cut-off events. For 243/291 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7738 event pairs, 150 based on Foata normal form. 2/970 useless extension candidates. Maximal degree in co-relation 1899. Up to 486 conditions per place. [2021-10-16 23:03:31,014 INFO L132 encePairwiseOnDemand]: 251/261 looper letters, 43 selfloop transitions, 9 changer transitions 0/246 dead transitions. [2021-10-16 23:03:31,014 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 246 transitions, 670 flow [2021-10-16 23:03:31,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:31,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:31,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 712 transitions. [2021-10-16 23:03:31,016 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.909323116219668 [2021-10-16 23:03:31,016 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:31,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 0 states have call successors, (0), 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:03:31,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,019 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,019 INFO L186 Difference]: Start difference. First operand has 230 places, 232 transitions, 526 flow. Second operand 3 states and 712 transitions. [2021-10-16 23:03:31,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 246 transitions, 670 flow [2021-10-16 23:03:31,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 246 transitions, 652 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:31,025 INFO L242 Difference]: Finished difference. Result has 232 places, 240 transitions, 590 flow [2021-10-16 23:03:31,025 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=590, PETRI_PLACES=232, PETRI_TRANSITIONS=240} [2021-10-16 23:03:31,025 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, -3 predicate places. [2021-10-16 23:03:31,025 INFO L470 AbstractCegarLoop]: Abstraction has has 232 places, 240 transitions, 590 flow [2021-10-16 23:03:31,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:31,026 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:31,026 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:03:31,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 23:03:31,026 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:31,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:31,027 INFO L82 PathProgramCache]: Analyzing trace with hash -2140461665, now seen corresponding path program 1 times [2021-10-16 23:03:31,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:31,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740614833] [2021-10-16 23:03:31,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:31,027 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:31,064 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:03:31,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:31,065 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740614833] [2021-10-16 23:03:31,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740614833] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:31,065 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:31,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:31,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851290059] [2021-10-16 23:03:31,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:31,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:31,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:31,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:31,067 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:31,068 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 240 transitions, 590 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:31,068 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:31,068 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:31,068 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:31,248 INFO L129 PetriNetUnfolder]: 310/1182 cut-off events. [2021-10-16 23:03:31,249 INFO L130 PetriNetUnfolder]: For 427/443 co-relation queries the response was YES. [2021-10-16 23:03:31,287 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2242 conditions, 1182 events. 310/1182 cut-off events. For 427/443 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8135 event pairs, 152 based on Foata normal form. 0/1027 useless extension candidates. Maximal degree in co-relation 2097. Up to 513 conditions per place. [2021-10-16 23:03:31,299 INFO L132 encePairwiseOnDemand]: 251/261 looper letters, 52 selfloop transitions, 11 changer transitions 0/258 dead transitions. [2021-10-16 23:03:31,299 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 258 transitions, 772 flow [2021-10-16 23:03:31,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:31,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:31,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 714 transitions. [2021-10-16 23:03:31,301 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9118773946360154 [2021-10-16 23:03:31,301 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:31,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.0) internal successors, (714), 3 states have internal predecessors, (714), 0 states have call successors, (0), 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:03:31,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,304 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,305 INFO L186 Difference]: Start difference. First operand has 232 places, 240 transitions, 590 flow. Second operand 3 states and 714 transitions. [2021-10-16 23:03:31,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 258 transitions, 772 flow [2021-10-16 23:03:31,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 258 transitions, 738 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:31,310 INFO L242 Difference]: Finished difference. Result has 234 places, 248 transitions, 642 flow [2021-10-16 23:03:31,311 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=642, PETRI_PLACES=234, PETRI_TRANSITIONS=248} [2021-10-16 23:03:31,311 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, -1 predicate places. [2021-10-16 23:03:31,311 INFO L470 AbstractCegarLoop]: Abstraction has has 234 places, 248 transitions, 642 flow [2021-10-16 23:03:31,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:03:31,312 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:31,312 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] [2021-10-16 23:03:31,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 23:03:31,312 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:31,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:31,313 INFO L82 PathProgramCache]: Analyzing trace with hash -1241548992, now seen corresponding path program 1 times [2021-10-16 23:03:31,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:31,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226068145] [2021-10-16 23:03:31,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:31,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:31,332 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:03:31,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:31,333 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226068145] [2021-10-16 23:03:31,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226068145] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:31,333 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:31,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:31,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230654478] [2021-10-16 23:03:31,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:31,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:31,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:31,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:31,335 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:31,335 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 248 transitions, 642 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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:03:31,335 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:31,335 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:31,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:31,564 INFO L129 PetriNetUnfolder]: 332/1299 cut-off events. [2021-10-16 23:03:31,564 INFO L130 PetriNetUnfolder]: For 644/664 co-relation queries the response was YES. [2021-10-16 23:03:31,587 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2608 conditions, 1299 events. 332/1299 cut-off events. For 644/664 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9204 event pairs, 138 based on Foata normal form. 0/1144 useless extension candidates. Maximal degree in co-relation 2458. Up to 548 conditions per place. [2021-10-16 23:03:31,600 INFO L132 encePairwiseOnDemand]: 251/261 looper letters, 59 selfloop transitions, 11 changer transitions 0/266 dead transitions. [2021-10-16 23:03:31,601 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 266 transitions, 846 flow [2021-10-16 23:03:31,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:31,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 714 transitions. [2021-10-16 23:03:31,602 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9118773946360154 [2021-10-16 23:03:31,602 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:31,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 714 transitions. [2021-10-16 23:03:31,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.0) internal successors, (714), 3 states have internal predecessors, (714), 0 states have call successors, (0), 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:03:31,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,606 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,606 INFO L186 Difference]: Start difference. First operand has 234 places, 248 transitions, 642 flow. Second operand 3 states and 714 transitions. [2021-10-16 23:03:31,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 266 transitions, 846 flow [2021-10-16 23:03:31,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 266 transitions, 824 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:31,611 INFO L242 Difference]: Finished difference. Result has 236 places, 256 transitions, 714 flow [2021-10-16 23:03:31,612 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=714, PETRI_PLACES=236, PETRI_TRANSITIONS=256} [2021-10-16 23:03:31,612 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, 1 predicate places. [2021-10-16 23:03:31,612 INFO L470 AbstractCegarLoop]: Abstraction has has 236 places, 256 transitions, 714 flow [2021-10-16 23:03:31,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 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:03:31,613 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:31,613 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] [2021-10-16 23:03:31,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 23:03:31,613 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:31,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:31,613 INFO L82 PathProgramCache]: Analyzing trace with hash 1110357115, now seen corresponding path program 1 times [2021-10-16 23:03:31,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:31,613 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497747020] [2021-10-16 23:03:31,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:31,613 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:03:31,635 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:03:31,635 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:03:31,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497747020] [2021-10-16 23:03:31,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497747020] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:03:31,635 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:03:31,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:03:31,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229916005] [2021-10-16 23:03:31,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:03:31,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:03:31,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:03:31,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:03:31,637 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 261 [2021-10-16 23:03:31,637 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 256 transitions, 714 flow. Second operand has 3 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:03:31,637 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:03:31,637 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 261 [2021-10-16 23:03:31,637 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:03:31,903 INFO L129 PetriNetUnfolder]: 354/1450 cut-off events. [2021-10-16 23:03:31,903 INFO L130 PetriNetUnfolder]: For 1133/1238 co-relation queries the response was YES. [2021-10-16 23:03:31,933 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3077 conditions, 1450 events. 354/1450 cut-off events. For 1133/1238 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10525 event pairs, 114 based on Foata normal form. 0/1291 useless extension candidates. Maximal degree in co-relation 3013. Up to 579 conditions per place. [2021-10-16 23:03:31,948 INFO L132 encePairwiseOnDemand]: 251/261 looper letters, 64 selfloop transitions, 11 changer transitions 0/272 dead transitions. [2021-10-16 23:03:31,948 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 272 transitions, 940 flow [2021-10-16 23:03:31,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:03:31,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:03:31,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 712 transitions. [2021-10-16 23:03:31,950 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.909323116219668 [2021-10-16 23:03:31,950 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:03:31,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 712 transitions. [2021-10-16 23:03:31,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 0 states have call successors, (0), 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:03:31,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,953 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 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:03:31,953 INFO L186 Difference]: Start difference. First operand has 236 places, 256 transitions, 714 flow. Second operand 3 states and 712 transitions. [2021-10-16 23:03:31,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 272 transitions, 940 flow [2021-10-16 23:03:31,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 272 transitions, 902 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-10-16 23:03:31,962 INFO L242 Difference]: Finished difference. Result has 238 places, 264 transitions, 786 flow [2021-10-16 23:03:31,962 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=680, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=786, PETRI_PLACES=238, PETRI_TRANSITIONS=264} [2021-10-16 23:03:31,963 INFO L334 CegarLoopForPetriNet]: 235 programPoint places, 3 predicate places. [2021-10-16 23:03:31,963 INFO L470 AbstractCegarLoop]: Abstraction has has 238 places, 264 transitions, 786 flow [2021-10-16 23:03:31,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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:03:31,963 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:03:31,963 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] [2021-10-16 23:03:31,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 23:03:31,963 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err3ASSERT_VIOLATIONDATA_RACE, thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE (and 30 more)] === [2021-10-16 23:03:31,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:03:31,964 INFO L82 PathProgramCache]: Analyzing trace with hash -1741866989, now seen corresponding path program 1 times [2021-10-16 23:03:31,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:03:31,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957199831] [2021-10-16 23:03:31,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:03:31,964 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:03:31,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:03:31,986 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:03:31,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:03:32,022 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:03:32,022 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:03:32,023 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,025 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,026 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:03:32,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 23:03:32,033 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-16 23:03:32,033 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 23:03:32,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:03:32 BasicIcfg [2021-10-16 23:03:32,081 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 23:03:32,082 INFO L168 Benchmark]: Toolchain (without parser) took 3522.07 ms. Allocated memory was 179.3 MB in the beginning and 329.3 MB in the end (delta: 149.9 MB). Free memory was 125.4 MB in the beginning and 154.9 MB in the end (delta: -29.5 MB). Peak memory consumption was 120.7 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,082 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 179.3 MB. Free memory was 142.1 MB in the beginning and 142.0 MB in the end (delta: 59.2 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 23:03:32,086 INFO L168 Benchmark]: CACSL2BoogieTranslator took 272.17 ms. Allocated memory is still 179.3 MB. Free memory was 125.1 MB in the beginning and 151.7 MB in the end (delta: -26.5 MB). Peak memory consumption was 5.8 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,086 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.58 ms. Allocated memory is still 179.3 MB. Free memory was 151.7 MB in the beginning and 149.9 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,086 INFO L168 Benchmark]: Boogie Preprocessor took 26.92 ms. Allocated memory is still 179.3 MB. Free memory was 149.9 MB in the beginning and 148.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,086 INFO L168 Benchmark]: RCFGBuilder took 469.61 ms. Allocated memory is still 179.3 MB. Free memory was 148.1 MB in the beginning and 130.3 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,086 INFO L168 Benchmark]: TraceAbstraction took 2713.83 ms. Allocated memory was 179.3 MB in the beginning and 329.3 MB in the end (delta: 149.9 MB). Free memory was 129.9 MB in the beginning and 154.9 MB in the end (delta: -25.0 MB). Peak memory consumption was 124.7 MB. Max. memory is 8.0 GB. [2021-10-16 23:03:32,087 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 179.3 MB. Free memory was 142.1 MB in the beginning and 142.0 MB in the end (delta: 59.2 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 272.17 ms. Allocated memory is still 179.3 MB. Free memory was 125.1 MB in the beginning and 151.7 MB in the end (delta: -26.5 MB). Peak memory consumption was 5.8 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 33.58 ms. Allocated memory is still 179.3 MB. Free memory was 151.7 MB in the beginning and 149.9 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 26.92 ms. Allocated memory is still 179.3 MB. Free memory was 149.9 MB in the beginning and 148.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 469.61 ms. Allocated memory is still 179.3 MB. Free memory was 148.1 MB in the beginning and 130.3 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 2713.83 ms. Allocated memory was 179.3 MB in the beginning and 329.3 MB in the end (delta: 149.9 MB). Free memory was 129.9 MB in the beginning and 154.9 MB in the end (delta: -25.0 MB). Peak memory consumption was 124.7 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: 43]: the program contains a data race the program contains a data race We found a FailurePath: [L38] 0 unsigned int x_0, x_1; VAL [x_0=0, x_1=0] [L84] 0 pthread_t t1, t2, t3, t4; VAL [x_0=0, x_1=0] [L86] 0 x_0 = __VERIFIER_nondet_uint() VAL [x_0=49, x_1=0] [L87] 0 x_1 = __VERIFIER_nondet_uint() VAL [x_0=49, x_1=55] [L89] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [x_0=49, x_1=55] [L90] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [x_0=49, x_1=55] [L53] COND TRUE 2 __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=1, x_0=49, x_1=55] [L42] COND TRUE 1 __VERIFIER_nondet_bool() VAL [__VERIFIER_nondet_bool()=1, x_0=49, x_1=55] [L43] 1 x_0 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=52, x_0=52, x_0 = __VERIFIER_nondet_uint()=54, x_1=55] [L54] 2 x_0 * 10 VAL [__VERIFIER_nondet_uint()=52, x_0=52, x_0 * 10=50, x_0 = __VERIFIER_nondet_uint()=54, x_1=55] [L43] 1 x_0 = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=52, x_0=52, x_0 * 10=50, x_0 = __VERIFIER_nondet_uint()=54, x_1=55] - UnprovableResult [Line: 47]: 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: 45]: 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: 54]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 55]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 68]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 64]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 86]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 87]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 92]: 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: 91]: 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: 89]: 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: 90]: 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: 78]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 397 locations, 34 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 7.0ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2521.2ms, OverallIterations: 8, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 1891.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 121.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 238 SDtfs, 41 SDslu, 0 SDs, 0 SdLazy, 272 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 182.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=786occurred in iteration=7, InterpolantAutomatonStates: 21, 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: 28.1ms SsaConstructionTime, 109.1ms SatisfiabilityAnalysisTime, 192.7ms InterpolantComputationTime, 298 NumberOfCodeBlocks, 298 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 244 ConstructedInterpolants, 0 QuantifiedInterpolants, 258 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 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:03:32,114 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...