/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-FA-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/goblint-regression/05-lval_ls_01-idx_rc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.abstract-por-f0ea240 [2022-02-10 23:42:33,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-10 23:42:33,519 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-10 23:42:33,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-10 23:42:33,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-10 23:42:33,572 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-10 23:42:33,573 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-10 23:42:33,574 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-10 23:42:33,579 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-10 23:42:33,584 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-10 23:42:33,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-10 23:42:33,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-10 23:42:33,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-10 23:42:33,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-10 23:42:33,589 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-10 23:42:33,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-10 23:42:33,591 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-10 23:42:33,591 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-10 23:42:33,597 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-10 23:42:33,602 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-10 23:42:33,602 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-10 23:42:33,604 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-10 23:42:33,605 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-10 23:42:33,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-10 23:42:33,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-10 23:42:33,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-10 23:42:33,609 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-10 23:42:33,610 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-10 23:42:33,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-10 23:42:33,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-10 23:42:33,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-10 23:42:33,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-10 23:42:33,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-10 23:42:33,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-10 23:42:33,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-10 23:42:33,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-10 23:42:33,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-10 23:42:33,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-10 23:42:33,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-10 23:42:33,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-10 23:42:33,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-10 23:42:33,618 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-FA-NoLbe.epf [2022-02-10 23:42:33,637 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-10 23:42:33,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-10 23:42:33,638 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-10 23:42:33,638 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-10 23:42:33,638 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-10 23:42:33,638 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-10 23:42:33,639 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * Use SBE=true [2022-02-10 23:42:33,639 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-10 23:42:33,639 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-10 23:42:33,640 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-10 23:42:33,640 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-10 23:42:33,641 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-10 23:42:33,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-10 23:42:33,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 23:42:33,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-10 23:42:33,642 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-10 23:42:33,642 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-10 23:42:33,643 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-10 23:42:33,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-10 23:42:33,643 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-10 23:42:33,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-10 23:42:33,643 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 [2022-02-10 23:42:33,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-10 23:42:33,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-10 23:42:33,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-10 23:42:33,820 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-10 23:42:33,823 INFO L275 PluginConnector]: CDTParser initialized [2022-02-10 23:42:33,823 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/05-lval_ls_01-idx_rc.i [2022-02-10 23:42:33,872 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dd2be1c9/f38ddb50678c452784d995bcebe9e6ec/FLAGb4e747685 [2022-02-10 23:42:34,247 INFO L306 CDTParser]: Found 1 translation units. [2022-02-10 23:42:34,247 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/05-lval_ls_01-idx_rc.i [2022-02-10 23:42:34,256 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dd2be1c9/f38ddb50678c452784d995bcebe9e6ec/FLAGb4e747685 [2022-02-10 23:42:34,601 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dd2be1c9/f38ddb50678c452784d995bcebe9e6ec [2022-02-10 23:42:34,603 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-10 23:42:34,604 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-10 23:42:34,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-10 23:42:34,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-10 23:42:34,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-10 23:42:34,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3059d04b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34, skipping insertion in model container [2022-02-10 23:42:34,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,615 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-10 23:42:34,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-10 23:42:34,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-10 23:42:34,870 INFO L203 MainTranslator]: Completed pre-run [2022-02-10 23:42:34,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-10 23:42:34,926 INFO L208 MainTranslator]: Completed translation [2022-02-10 23:42:34,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34 WrapperNode [2022-02-10 23:42:34,927 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-10 23:42:34,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-10 23:42:34,929 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-10 23:42:34,929 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-10 23:42:34,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,956 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,972 INFO L137 Inliner]: procedures = 161, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 43 [2022-02-10 23:42:34,972 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-10 23:42:34,973 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-10 23:42:34,973 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-10 23:42:34,973 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-10 23:42:34,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,983 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,983 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:34,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:35,001 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:35,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:35,003 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-10 23:42:35,004 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-10 23:42:35,004 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-10 23:42:35,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-10 23:42:35,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (1/1) ... [2022-02-10 23:42:35,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 23:42:35,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:35,032 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) [2022-02-10 23:42:35,050 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 [2022-02-10 23:42:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-10 23:42:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-02-10 23:42:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-10 23:42:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-10 23:42:35,073 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-02-10 23:42:35,073 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-02-10 23:42:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-10 23:42:35,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-10 23:42:35,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-10 23:42:35,075 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-10 23:42:35,190 INFO L234 CfgBuilder]: Building ICFG [2022-02-10 23:42:35,191 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-10 23:42:35,300 INFO L275 CfgBuilder]: Performing block encoding [2022-02-10 23:42:35,305 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-10 23:42:35,305 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-02-10 23:42:35,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:42:35 BoogieIcfgContainer [2022-02-10 23:42:35,306 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-10 23:42:35,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-10 23:42:35,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-10 23:42:35,312 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-10 23:42:35,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.02 11:42:34" (1/3) ... [2022-02-10 23:42:35,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e787b4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 11:42:35, skipping insertion in model container [2022-02-10 23:42:35,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.02 11:42:34" (2/3) ... [2022-02-10 23:42:35,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e787b4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 11:42:35, skipping insertion in model container [2022-02-10 23:42:35,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:42:35" (3/3) ... [2022-02-10 23:42:35,314 INFO L112 eAbstractionObserver]: Analyzing ICFG 05-lval_ls_01-idx_rc.i [2022-02-10 23:42:35,318 WARN L154 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-10 23:42:35,318 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-10 23:42:35,318 INFO L168 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-02-10 23:42:35,318 INFO L538 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-10 23:42:35,339 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,339 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,340 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,341 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,342 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,343 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,344 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,344 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,346 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,346 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,346 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,347 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,347 WARN L322 ript$VariableManager]: TermVariable t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,347 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,347 WARN L322 ript$VariableManager]: TermVariable |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 23:42:35,348 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-10 23:42:35,388 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 23:42:35,394 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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 [2022-02-10 23:42:35,394 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-02-10 23:42:35,401 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 67 places, 65 transitions, 135 flow [2022-02-10 23:42:35,456 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 377 states, 369 states have (on average 1.8753387533875339) internal successors, (692), 376 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 369 states have (on average 1.8753387533875339) internal successors, (692), 376 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-10 23:42:35,464 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:35,464 INFO L515 BasicCegarLoop]: 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] [2022-02-10 23:42:35,465 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:35,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:35,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1537084983, now seen corresponding path program 1 times [2022-02-10 23:42:35,474 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:35,475 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784765181] [2022-02-10 23:42:35,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:35,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:35,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:35,631 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:35,631 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784765181] [2022-02-10 23:42:35,632 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784765181] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 23:42:35,632 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 23:42:35,632 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-10 23:42:35,633 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717600712] [2022-02-10 23:42:35,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 23:42:35,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-10 23:42:35,636 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:35,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-10 23:42:35,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-10 23:42:35,661 INFO L87 Difference]: Start difference. First operand has 377 states, 369 states have (on average 1.8753387533875339) internal successors, (692), 376 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:35,699 INFO L93 Difference]: Finished difference Result 377 states and 691 transitions. [2022-02-10 23:42:35,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 23:42:35,702 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2022-02-10 23:42:35,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:35,711 INFO L225 Difference]: With dead ends: 377 [2022-02-10 23:42:35,711 INFO L226 Difference]: Without dead ends: 377 [2022-02-10 23:42:35,712 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-10 23:42:35,714 INFO L934 BasicCegarLoop]: 62 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:35,715 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:35,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-02-10 23:42:35,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2022-02-10 23:42:35,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 369 states have (on average 1.872628726287263) internal successors, (691), 376 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 691 transitions. [2022-02-10 23:42:35,774 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 691 transitions. Word has length 24 [2022-02-10 23:42:35,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:35,774 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 691 transitions. [2022-02-10 23:42:35,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,774 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 691 transitions. [2022-02-10 23:42:35,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-10 23:42:35,778 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:35,779 INFO L515 BasicCegarLoop]: 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] [2022-02-10 23:42:35,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-10 23:42:35,780 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:35,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash 960930954, now seen corresponding path program 1 times [2022-02-10 23:42:35,785 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:35,786 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237687284] [2022-02-10 23:42:35,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:35,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:35,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:35,859 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:35,859 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237687284] [2022-02-10 23:42:35,859 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237687284] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 23:42:35,859 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 23:42:35,859 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-10 23:42:35,859 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900463095] [2022-02-10 23:42:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 23:42:35,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-10 23:42:35,860 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:35,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-10 23:42:35,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-10 23:42:35,861 INFO L87 Difference]: Start difference. First operand 377 states and 691 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:35,886 INFO L93 Difference]: Finished difference Result 381 states and 695 transitions. [2022-02-10 23:42:35,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-10 23:42:35,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2022-02-10 23:42:35,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:35,890 INFO L225 Difference]: With dead ends: 381 [2022-02-10 23:42:35,890 INFO L226 Difference]: Without dead ends: 381 [2022-02-10 23:42:35,890 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-10 23:42:35,891 INFO L934 BasicCegarLoop]: 59 mSDtfsCounter, 3 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:35,893 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 114 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:35,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2022-02-10 23:42:35,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 378. [2022-02-10 23:42:35,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 370 states have (on average 1.8702702702702703) internal successors, (692), 377 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 692 transitions. [2022-02-10 23:42:35,912 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 692 transitions. Word has length 24 [2022-02-10 23:42:35,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:35,912 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 692 transitions. [2022-02-10 23:42:35,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:35,913 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 692 transitions. [2022-02-10 23:42:35,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-02-10 23:42:35,913 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:35,913 INFO L515 BasicCegarLoop]: 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] [2022-02-10 23:42:35,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-10 23:42:35,914 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:35,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:35,914 INFO L85 PathProgramCache]: Analyzing trace with hash -2006067409, now seen corresponding path program 1 times [2022-02-10 23:42:35,914 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:35,915 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293459893] [2022-02-10 23:42:35,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:35,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:36,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:36,017 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:36,017 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293459893] [2022-02-10 23:42:36,017 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293459893] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:36,017 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296637518] [2022-02-10 23:42:36,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:36,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:36,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:36,020 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:36,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-02-10 23:42:36,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:36,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-10 23:42:36,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:36,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-10 23:42:36,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-10 23:42:36,205 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296637518] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 23:42:36,205 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-10 23:42:36,205 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-02-10 23:42:36,205 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949056212] [2022-02-10 23:42:36,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 23:42:36,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-10 23:42:36,205 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:36,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-10 23:42:36,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:36,206 INFO L87 Difference]: Start difference. First operand 378 states and 692 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:36,237 INFO L93 Difference]: Finished difference Result 458 states and 842 transitions. [2022-02-10 23:42:36,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-10 23:42:36,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-02-10 23:42:36,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:36,243 INFO L225 Difference]: With dead ends: 458 [2022-02-10 23:42:36,243 INFO L226 Difference]: Without dead ends: 458 [2022-02-10 23:42:36,243 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:36,244 INFO L934 BasicCegarLoop]: 83 mSDtfsCounter, 33 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:36,244 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 133 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:36,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2022-02-10 23:42:36,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 378. [2022-02-10 23:42:36,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 371 states have (on average 1.8598382749326146) internal successors, (690), 377 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 690 transitions. [2022-02-10 23:42:36,253 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 690 transitions. Word has length 29 [2022-02-10 23:42:36,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:36,253 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 690 transitions. [2022-02-10 23:42:36,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,253 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 690 transitions. [2022-02-10 23:42:36,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-02-10 23:42:36,254 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:36,254 INFO L515 BasicCegarLoop]: 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] [2022-02-10 23:42:36,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-02-10 23:42:36,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:36,472 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:36,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:36,473 INFO L85 PathProgramCache]: Analyzing trace with hash -272035997, now seen corresponding path program 1 times [2022-02-10 23:42:36,473 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:36,473 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582674102] [2022-02-10 23:42:36,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:36,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:36,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:36,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:36,533 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:36,533 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582674102] [2022-02-10 23:42:36,534 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582674102] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:36,534 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499175676] [2022-02-10 23:42:36,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:36,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:36,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:36,535 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:36,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-10 23:42:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:36,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-10 23:42:36,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:36,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-10 23:42:36,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-10 23:42:36,657 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499175676] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 23:42:36,657 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-10 23:42:36,657 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-02-10 23:42:36,657 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830669967] [2022-02-10 23:42:36,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 23:42:36,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-10 23:42:36,661 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:36,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-10 23:42:36,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:36,663 INFO L87 Difference]: Start difference. First operand 378 states and 690 transitions. Second operand has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:36,688 INFO L93 Difference]: Finished difference Result 401 states and 723 transitions. [2022-02-10 23:42:36,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-10 23:42:36,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2022-02-10 23:42:36,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:36,690 INFO L225 Difference]: With dead ends: 401 [2022-02-10 23:42:36,690 INFO L226 Difference]: Without dead ends: 301 [2022-02-10 23:42:36,690 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:36,691 INFO L934 BasicCegarLoop]: 78 mSDtfsCounter, 22 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:36,691 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 126 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:36,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2022-02-10 23:42:36,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 287. [2022-02-10 23:42:36,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 281 states have (on average 1.7686832740213523) internal successors, (497), 286 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 497 transitions. [2022-02-10 23:42:36,697 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 497 transitions. Word has length 34 [2022-02-10 23:42:36,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:36,698 INFO L470 AbstractCegarLoop]: Abstraction has 287 states and 497 transitions. [2022-02-10 23:42:36,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:36,698 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 497 transitions. [2022-02-10 23:42:36,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-10 23:42:36,699 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:36,699 INFO L515 BasicCegarLoop]: 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] [2022-02-10 23:42:36,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-10 23:42:36,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-02-10 23:42:36,918 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:36,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:36,918 INFO L85 PathProgramCache]: Analyzing trace with hash 438956630, now seen corresponding path program 1 times [2022-02-10 23:42:36,919 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:36,919 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357212661] [2022-02-10 23:42:36,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:36,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:36,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:36,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:36,954 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:36,954 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357212661] [2022-02-10 23:42:36,954 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357212661] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:36,955 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570802974] [2022-02-10 23:42:36,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:36,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:36,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:36,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:36,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-10 23:42:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:37,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-10 23:42:37,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:37,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-10 23:42:37,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-10 23:42:37,072 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570802974] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 23:42:37,072 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-10 23:42:37,072 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-02-10 23:42:37,072 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035149298] [2022-02-10 23:42:37,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 23:42:37,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-10 23:42:37,073 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:37,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-10 23:42:37,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:37,073 INFO L87 Difference]: Start difference. First operand 287 states and 497 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:37,099 INFO L93 Difference]: Finished difference Result 289 states and 490 transitions. [2022-02-10 23:42:37,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-10 23:42:37,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-10 23:42:37,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:37,100 INFO L225 Difference]: With dead ends: 289 [2022-02-10 23:42:37,101 INFO L226 Difference]: Without dead ends: 223 [2022-02-10 23:42:37,101 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 23:42:37,103 INFO L934 BasicCegarLoop]: 73 mSDtfsCounter, 17 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:37,103 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 119 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:37,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2022-02-10 23:42:37,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2022-02-10 23:42:37,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 219 states have (on average 1.6164383561643836) internal successors, (354), 222 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 354 transitions. [2022-02-10 23:42:37,109 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 354 transitions. Word has length 35 [2022-02-10 23:42:37,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:37,110 INFO L470 AbstractCegarLoop]: Abstraction has 223 states and 354 transitions. [2022-02-10 23:42:37,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,111 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 354 transitions. [2022-02-10 23:42:37,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-02-10 23:42:37,115 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:37,115 INFO L515 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 23:42:37,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-10 23:42:37,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:37,316 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:37,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:37,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1233691196, now seen corresponding path program 1 times [2022-02-10 23:42:37,317 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:37,317 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382549713] [2022-02-10 23:42:37,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:37,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:37,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:37,360 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:37,360 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382549713] [2022-02-10 23:42:37,361 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382549713] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:37,361 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557850006] [2022-02-10 23:42:37,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:37,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:37,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:37,362 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:37,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-10 23:42:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:37,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-10 23:42:37,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:37,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:37,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 23:42:37,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:37,607 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557850006] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 23:42:37,607 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 23:42:37,607 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-02-10 23:42:37,607 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560883996] [2022-02-10 23:42:37,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 23:42:37,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-10 23:42:37,608 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:37,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-10 23:42:37,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-02-10 23:42:37,609 INFO L87 Difference]: Start difference. First operand 223 states and 354 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:37,664 INFO L93 Difference]: Finished difference Result 233 states and 364 transitions. [2022-02-10 23:42:37,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-10 23:42:37,665 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2022-02-10 23:42:37,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:37,666 INFO L225 Difference]: With dead ends: 233 [2022-02-10 23:42:37,666 INFO L226 Difference]: Without dead ends: 233 [2022-02-10 23:42:37,666 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2022-02-10 23:42:37,667 INFO L934 BasicCegarLoop]: 58 mSDtfsCounter, 11 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:37,667 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 390 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:37,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-02-10 23:42:37,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2022-02-10 23:42:37,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 229 states have (on average 1.5895196506550218) internal successors, (364), 232 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 364 transitions. [2022-02-10 23:42:37,671 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 364 transitions. Word has length 39 [2022-02-10 23:42:37,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:37,672 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 364 transitions. [2022-02-10 23:42:37,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:37,672 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 364 transitions. [2022-02-10 23:42:37,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-02-10 23:42:37,672 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:37,673 INFO L515 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 23:42:37,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-10 23:42:37,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:37,889 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:37,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:37,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1761237668, now seen corresponding path program 2 times [2022-02-10 23:42:37,890 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:37,890 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331561312] [2022-02-10 23:42:37,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:37,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:37,964 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:37,964 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:37,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331561312] [2022-02-10 23:42:37,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331561312] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:37,965 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156265508] [2022-02-10 23:42:37,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-10 23:42:37,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:37,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:37,972 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:37,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-10 23:42:38,037 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-10 23:42:38,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 23:42:38,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-10 23:42:38,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:38,142 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:38,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 23:42:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:38,255 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156265508] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 23:42:38,255 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 23:42:38,255 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-02-10 23:42:38,255 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493361662] [2022-02-10 23:42:38,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 23:42:38,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-10 23:42:38,256 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:38,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-10 23:42:38,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-02-10 23:42:38,257 INFO L87 Difference]: Start difference. First operand 233 states and 364 transitions. Second operand has 18 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 18 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:38,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:38,405 INFO L93 Difference]: Finished difference Result 253 states and 384 transitions. [2022-02-10 23:42:38,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-10 23:42:38,409 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 18 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 49 [2022-02-10 23:42:38,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:38,410 INFO L225 Difference]: With dead ends: 253 [2022-02-10 23:42:38,410 INFO L226 Difference]: Without dead ends: 253 [2022-02-10 23:42:38,411 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=280, Invalid=590, Unknown=0, NotChecked=0, Total=870 [2022-02-10 23:42:38,411 INFO L934 BasicCegarLoop]: 58 mSDtfsCounter, 27 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:38,411 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 614 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 23:42:38,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2022-02-10 23:42:38,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2022-02-10 23:42:38,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 249 states have (on average 1.5421686746987953) internal successors, (384), 252 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:38,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 384 transitions. [2022-02-10 23:42:38,416 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 384 transitions. Word has length 49 [2022-02-10 23:42:38,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:38,416 INFO L470 AbstractCegarLoop]: Abstraction has 253 states and 384 transitions. [2022-02-10 23:42:38,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 18 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:38,417 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 384 transitions. [2022-02-10 23:42:38,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-02-10 23:42:38,417 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:38,417 INFO L515 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 23:42:38,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-10 23:42:38,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:38,636 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:38,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:38,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1106080668, now seen corresponding path program 3 times [2022-02-10 23:42:38,637 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:38,637 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841461059] [2022-02-10 23:42:38,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:38,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 23:42:38,795 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:38,796 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 23:42:38,796 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841461059] [2022-02-10 23:42:38,796 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841461059] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 23:42:38,796 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223183212] [2022-02-10 23:42:38,796 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-10 23:42:38,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:38,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 23:42:38,797 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 23:42:38,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-10 23:42:38,883 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-02-10 23:42:38,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 23:42:38,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-10 23:42:38,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 23:42:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:38,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 23:42:39,165 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 23:42:39,165 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223183212] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 23:42:39,165 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 23:42:39,165 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-02-10 23:42:39,166 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754955031] [2022-02-10 23:42:39,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 23:42:39,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-02-10 23:42:39,166 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 23:42:39,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-02-10 23:42:39,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-02-10 23:42:39,167 INFO L87 Difference]: Start difference. First operand 253 states and 384 transitions. Second operand has 23 states, 23 states have (on average 3.739130434782609) internal successors, (86), 23 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:39,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 23:42:39,407 INFO L93 Difference]: Finished difference Result 268 states and 399 transitions. [2022-02-10 23:42:39,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-10 23:42:39,408 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.739130434782609) internal successors, (86), 23 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2022-02-10 23:42:39,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 23:42:39,409 INFO L225 Difference]: With dead ends: 268 [2022-02-10 23:42:39,409 INFO L226 Difference]: Without dead ends: 268 [2022-02-10 23:42:39,409 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 131 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=524, Invalid=1116, Unknown=0, NotChecked=0, Total=1640 [2022-02-10 23:42:39,410 INFO L934 BasicCegarLoop]: 58 mSDtfsCounter, 41 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 23:42:39,410 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 511 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 23:42:39,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-02-10 23:42:39,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2022-02-10 23:42:39,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 264 states have (on average 1.5113636363636365) internal successors, (399), 267 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:39,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 399 transitions. [2022-02-10 23:42:39,415 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 399 transitions. Word has length 69 [2022-02-10 23:42:39,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 23:42:39,415 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 399 transitions. [2022-02-10 23:42:39,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.739130434782609) internal successors, (86), 23 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 23:42:39,415 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 399 transitions. [2022-02-10 23:42:39,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-02-10 23:42:39,416 INFO L507 BasicCegarLoop]: Found error trace [2022-02-10 23:42:39,416 INFO L515 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 23:42:39,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-10 23:42:39,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 23:42:39,634 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION (and 4 more)] === [2022-02-10 23:42:39,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 23:42:39,634 INFO L85 PathProgramCache]: Analyzing trace with hash -418400001, now seen corresponding path program 4 times [2022-02-10 23:42:39,634 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 23:42:39,634 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736143190] [2022-02-10 23:42:39,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 23:42:39,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 23:42:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 23:42:39,662 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-10 23:42:39,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 23:42:39,695 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-10 23:42:39,695 INFO L629 BasicCegarLoop]: Counterexample is feasible [2022-02-10 23:42:39,696 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (6 of 7 remaining) [2022-02-10 23:42:39,697 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (5 of 7 remaining) [2022-02-10 23:42:39,697 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 7 remaining) [2022-02-10 23:42:39,697 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 7 remaining) [2022-02-10 23:42:39,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 7 remaining) [2022-02-10 23:42:39,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (1 of 7 remaining) [2022-02-10 23:42:39,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (0 of 7 remaining) [2022-02-10 23:42:39,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-10 23:42:39,700 INFO L733 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1, 1] [2022-02-10 23:42:39,703 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-10 23:42:39,703 INFO L184 ceAbstractionStarter]: Computing trace abstraction results [2022-02-10 23:42:39,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 11:42:39 BasicIcfg [2022-02-10 23:42:39,739 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-10 23:42:39,739 INFO L158 Benchmark]: Toolchain (without parser) took 5135.52ms. Allocated memory was 212.9MB in the beginning and 297.8MB in the end (delta: 84.9MB). Free memory was 160.4MB in the beginning and 270.7MB in the end (delta: -110.3MB). Peak memory consumption was 141.7MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,739 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 212.9MB. Free memory was 178.3MB in the beginning and 178.1MB in the end (delta: 151.9kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-10 23:42:39,739 INFO L158 Benchmark]: CACSL2BoogieTranslator took 321.72ms. Allocated memory is still 212.9MB. Free memory was 160.3MB in the beginning and 179.8MB in the end (delta: -19.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,740 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.91ms. Allocated memory is still 212.9MB. Free memory was 179.8MB in the beginning and 178.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,740 INFO L158 Benchmark]: Boogie Preprocessor took 30.34ms. Allocated memory is still 212.9MB. Free memory was 178.2MB in the beginning and 176.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,740 INFO L158 Benchmark]: RCFGBuilder took 302.81ms. Allocated memory is still 212.9MB. Free memory was 176.7MB in the beginning and 165.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,740 INFO L158 Benchmark]: TraceAbstraction took 4431.24ms. Allocated memory was 212.9MB in the beginning and 297.8MB in the end (delta: 84.9MB). Free memory was 165.1MB in the beginning and 270.7MB in the end (delta: -105.6MB). Peak memory consumption was 146.5MB. Max. memory is 8.0GB. [2022-02-10 23:42:39,741 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.13ms. Allocated memory is still 212.9MB. Free memory was 178.3MB in the beginning and 178.1MB in the end (delta: 151.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 321.72ms. Allocated memory is still 212.9MB. Free memory was 160.3MB in the beginning and 179.8MB in the end (delta: -19.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.91ms. Allocated memory is still 212.9MB. Free memory was 179.8MB in the beginning and 178.2MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 30.34ms. Allocated memory is still 212.9MB. Free memory was 178.2MB in the beginning and 176.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 302.81ms. Allocated memory is still 212.9MB. Free memory was 176.7MB in the beginning and 165.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 4431.24ms. Allocated memory was 212.9MB in the beginning and 297.8MB in the end (delta: 84.9MB). Free memory was 165.1MB in the beginning and 270.7MB in the end (delta: -105.6MB). Peak memory consumption was 146.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - DataRaceFoundResult [Line: 693]: Data race detected Data race detected The following path leads to a data race: [L679] 0 int data; VAL [data=0] [L680] 0 pthread_mutex_t m[10]; VAL [data=0, m={1:0}] [L688] 0 int i = 0; VAL [data=0, i=0, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=0, m={1:0}] [L688] 0 i++ VAL [data=0, i=1, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=1, m={1:0}] [L688] 0 i++ VAL [data=0, i=2, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=2, m={1:0}] [L688] 0 i++ VAL [data=0, i=3, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=3, m={1:0}] [L688] 0 i++ VAL [data=0, i=4, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=4, m={1:0}] [L688] 0 i++ VAL [data=0, i=5, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=5, m={1:0}] [L688] 0 i++ VAL [data=0, i=6, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=6, m={1:0}] [L688] 0 i++ VAL [data=0, i=7, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=7, m={1:0}] [L688] 0 i++ VAL [data=0, i=8, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=8, m={1:0}] [L688] 0 i++ VAL [data=0, i=9, m={1:0}] [L688] COND TRUE 0 i < 10 VAL [data=0, i=9, m={1:0}] [L688] 0 i++ VAL [data=0, i=10, m={1:0}] [L688] COND FALSE 0 !(i < 10) VAL [data=0, i=10, m={1:0}] [L690] 0 pthread_t id; VAL [data=0, i=10, id={2:0}, m={1:0}] [L691] FCALL, FORK 0 pthread_create(&id, ((void *)0), t_fun, ((void *)0)) VAL [arg={0:0}, data=0, i=10, id={2:0}, m={1:0}, pthread_create(&id, ((void *)0), t_fun, ((void *)0))=-1] [L693] 0 data++ VAL [arg={0:0}, data=0, i=10, id={2:0}, m={1:0}] [L683] 1 data++ VAL [arg={0:0}, arg={0:0}, data=1, data++=0, data++=241, m={1:0}] [L693] 0 data++ VAL [arg={0:0}, arg={0:0}, data=1, data++=0, data++=241, i=10, id={2:0}, m={1:0}] Now there is a data race on ~data~0 between C: data++ [683] and C: data++ [693] - UnprovableResult [Line: 693]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 691]: 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: 683]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 683]: 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 3 procedures, 83 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 4.3s, OverallIterations: 9, TraceHistogramMax: 10, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 154 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 154 mSDsluCounter, 2069 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1567 mSDsCounter, 42 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 301 IncrementalHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 42 mSolverCounterUnsat, 529 mSDtfsCounter, 301 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 488 GetRequests, 395 SyntacticMatches, 1 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=378occurred in iteration=2, InterpolantAutomatonStates: 74, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 97 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 642 NumberOfCodeBlocks, 642 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 698 ConstructedInterpolants, 0 QuantifiedInterpolants, 1090 SizeOfPredicates, 22 NumberOfNonLiveVariables, 660 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 17 InterpolantComputations, 5 PerfectInterpolantSequences, 3/399 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-02-10 23:42:39,798 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...