./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/02-base_25-malloc_race_cp.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for data races
Using default analysis
Version 4e7fbc69
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/goblint-regression/02-base_25-malloc_race_cp.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) )

 --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1bf1a57452cb04c4e0acc7059a368e9894233cf719b7dca68f11bd8477a0c6ed
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-4e7fbc6
[2022-11-23 15:19:47,635 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-11-23 15:19:47,638 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-23 15:19:47,686 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-23 15:19:47,690 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-23 15:19:47,692 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-23 15:19:47,693 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-23 15:19:47,695 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-23 15:19:47,697 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-23 15:19:47,698 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-23 15:19:47,700 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-11-23 15:19:47,701 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-23 15:19:47,702 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-23 15:19:47,703 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-23 15:19:47,705 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-23 15:19:47,707 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-23 15:19:47,708 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-23 15:19:47,709 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-23 15:19:47,711 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-23 15:19:47,713 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-23 15:19:47,715 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-23 15:19:47,717 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-23 15:19:47,718 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-11-23 15:19:47,720 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-23 15:19:47,724 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-23 15:19:47,724 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-23 15:19:47,725 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-23 15:19:47,726 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-23 15:19:47,727 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-23 15:19:47,728 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-23 15:19:47,729 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-23 15:19:47,730 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-23 15:19:47,731 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-23 15:19:47,732 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-23 15:19:47,733 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-23 15:19:47,734 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-23 15:19:47,735 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-23 15:19:47,735 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-23 15:19:47,736 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-23 15:19:47,737 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-23 15:19:47,738 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-11-23 15:19:47,739 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/config/svcomp-DataRace-32bit-Taipan_Default.epf
[2022-11-23 15:19:47,785 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-11-23 15:19:47,787 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-23 15:19:47,788 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-23 15:19:47,788 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-23 15:19:47,789 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-23 15:19:47,790 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-23 15:19:47,790 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2022-11-23 15:19:47,790 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2022-11-23 15:19:47,791 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2022-11-23 15:19:47,791 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2022-11-23 15:19:47,792 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2022-11-23 15:19:47,792 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2022-11-23 15:19:47,793 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2022-11-23 15:19:47,793 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2022-11-23 15:19:47,793 INFO  L138        SettingsManager]:  * Interval Domain=false
[2022-11-23 15:19:47,793 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2022-11-23 15:19:47,793 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2022-11-23 15:19:47,794 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2022-11-23 15:19:47,794 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-23 15:19:47,795 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-11-23 15:19:47,795 INFO  L138        SettingsManager]:  * Check unreachability of error function in SV-COMP mode=false
[2022-11-23 15:19:47,795 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-11-23 15:19:47,795 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-11-23 15:19:47,796 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-11-23 15:19:47,796 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-11-23 15:19:47,796 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-23 15:19:47,796 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-11-23 15:19:47,797 INFO  L138        SettingsManager]:  * Check absence of data races in concurrent programs=true
[2022-11-23 15:19:47,797 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-11-23 15:19:47,797 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-11-23 15:19:47,797 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-11-23 15:19:47,798 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-11-23 15:19:47,798 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-23 15:19:47,798 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-11-23 15:19:47,798 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-23 15:19:47,799 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-23 15:19:47,799 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2022-11-23 15:19:47,799 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-11-23 15:19:47,799 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-23 15:19:47,800 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2022-11-23 15:19:47,800 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-11-23 15:19:47,800 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-23 15:19:47,800 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2022-11-23 15:19:47,800 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1bf1a57452cb04c4e0acc7059a368e9894233cf719b7dca68f11bd8477a0c6ed
[2022-11-23 15:19:48,137 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-23 15:19:48,182 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-23 15:19:48,185 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-23 15:19:48,187 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-11-23 15:19:48,187 INFO  L275        PluginConnector]: CDTParser initialized
[2022-11-23 15:19:48,189 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/goblint-regression/02-base_25-malloc_race_cp.i
[2022-11-23 15:19:51,523 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2022-11-23 15:19:51,905 INFO  L351              CDTParser]: Found 1 translation units.
[2022-11-23 15:19:51,909 INFO  L172              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/sv-benchmarks/c/goblint-regression/02-base_25-malloc_race_cp.i
[2022-11-23 15:19:51,934 INFO  L394              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/data/d93db7e75/ef33cb78600844ee90c194c6ba7957ca/FLAG6021acfe4
[2022-11-23 15:19:51,956 INFO  L402              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/data/d93db7e75/ef33cb78600844ee90c194c6ba7957ca
[2022-11-23 15:19:51,961 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-23 15:19:51,963 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-23 15:19:51,965 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-23 15:19:51,965 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-23 15:19:51,971 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-23 15:19:51,972 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:19:51" (1/1) ...
[2022-11-23 15:19:51,974 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56ce11e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:51, skipping insertion in model container
[2022-11-23 15:19:51,975 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:19:51" (1/1) ...
[2022-11-23 15:19:51,984 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-11-23 15:19:52,052 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-11-23 15:19:52,751 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-23 15:19:52,767 INFO  L203         MainTranslator]: Completed pre-run
[2022-11-23 15:19:52,830 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-23 15:19:52,931 INFO  L208         MainTranslator]: Completed translation
[2022-11-23 15:19:52,932 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52 WrapperNode
[2022-11-23 15:19:52,932 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-23 15:19:52,933 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-23 15:19:52,934 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-23 15:19:52,934 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-23 15:19:52,942 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:52,965 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:52,992 INFO  L138                Inliner]: procedures = 365, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 66
[2022-11-23 15:19:52,992 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-23 15:19:52,993 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-23 15:19:52,993 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-23 15:19:52,994 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-11-23 15:19:53,005 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,006 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,011 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,012 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,023 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,025 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,027 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,029 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,032 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-23 15:19:53,033 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-23 15:19:53,034 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-11-23 15:19:53,034 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-11-23 15:19:53,035 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (1/1) ...
[2022-11-23 15:19:53,043 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-23 15:19:53,057 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/z3
[2022-11-23 15:19:53,077 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-23 15:19:53,082 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-23 15:19:53,123 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-11-23 15:19:53,123 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-11-23 15:19:53,123 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-11-23 15:19:53,124 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-11-23 15:19:53,124 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2022-11-23 15:19:53,124 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2022-11-23 15:19:53,124 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-23 15:19:53,124 INFO  L130     BoogieDeclarations]: Found specification of procedure t_fun
[2022-11-23 15:19:53,125 INFO  L138     BoogieDeclarations]: Found implementation of procedure t_fun
[2022-11-23 15:19:53,125 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-11-23 15:19:53,125 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-23 15:19:53,125 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-23 15:19:53,127 WARN  L209             CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2022-11-23 15:19:53,344 INFO  L235             CfgBuilder]: Building ICFG
[2022-11-23 15:19:53,361 INFO  L261             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-23 15:19:53,777 INFO  L276             CfgBuilder]: Performing block encoding
[2022-11-23 15:19:53,786 INFO  L295             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-23 15:19:53,787 INFO  L300             CfgBuilder]: Removed 0 assume(true) statements.
[2022-11-23 15:19:53,789 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:19:53 BoogieIcfgContainer
[2022-11-23 15:19:53,793 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-23 15:19:53,796 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-23 15:19:53,797 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-11-23 15:19:53,802 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-11-23 15:19:53,802 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:19:51" (1/3) ...
[2022-11-23 15:19:53,803 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e2f0f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:19:53, skipping insertion in model container
[2022-11-23 15:19:53,805 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:19:52" (2/3) ...
[2022-11-23 15:19:53,806 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e2f0f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:19:53, skipping insertion in model container
[2022-11-23 15:19:53,807 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:19:53" (3/3) ...
[2022-11-23 15:19:53,808 INFO  L112   eAbstractionObserver]: Analyzing ICFG 02-base_25-malloc_race_cp.i
[2022-11-23 15:19:53,820 WARN  L145   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2022-11-23 15:19:53,833 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-23 15:19:53,834 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations.
[2022-11-23 15:19:53,834 INFO  L515   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2022-11-23 15:19:54,007 INFO  L144    ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-11-23 15:19:54,046 INFO  L115   etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation.
[2022-11-23 15:19:54,066 INFO  L131   etLargeBlockEncoding]: Starting large block encoding on Petri net that has 110 places, 106 transitions, 217 flow
[2022-11-23 15:19:54,070 INFO  L113        LiptonReduction]: Starting Lipton reduction on Petri net that has 110 places, 106 transitions, 217 flow
[2022-11-23 15:19:54,072 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 110 places, 106 transitions, 217 flow
[2022-11-23 15:19:54,140 INFO  L130       PetriNetUnfolder]: 0/105 cut-off events.
[2022-11-23 15:19:54,141 INFO  L131       PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2022-11-23 15:19:54,145 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 109 conditions, 105 events. 0/105 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 75 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. 
[2022-11-23 15:19:54,148 INFO  L119        LiptonReduction]: Number of co-enabled transitions 1920
[2022-11-23 15:19:58,683 INFO  L134        LiptonReduction]: Checked pairs total: 11326
[2022-11-23 15:19:58,683 INFO  L136        LiptonReduction]: Total number of compositions: 90
[2022-11-23 15:19:58,699 INFO  L113   iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 41 transitions, 87 flow
[2022-11-23 15:19:58,758 INFO  L135   iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result  has 345 states, 323 states have (on average 2.0061919504643964) internal successors, (648), 344 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:19:58,801 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-23 15:19:58,810 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@597ba777, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-23 15:19:58,811 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 15 error locations.
[2022-11-23 15:19:58,816 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 345 states, 323 states have (on average 2.0061919504643964) internal successors, (648), 344 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:19:58,822 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2
[2022-11-23 15:19:58,822 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:19:58,823 INFO  L195           NwaCegarLoop]: trace histogram [1]
[2022-11-23 15:19:58,824 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:19:58,830 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:19:58,830 INFO  L85        PathProgramCache]: Analyzing trace with hash 359, now seen corresponding path program 1 times
[2022-11-23 15:19:58,840 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:19:58,841 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147253297]
[2022-11-23 15:19:58,841 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:19:58,842 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:19:58,941 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:19:58,966 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:19:58,967 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:19:58,967 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147253297]
[2022-11-23 15:19:58,968 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147253297] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:19:58,968 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:19:58,969 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0
[2022-11-23 15:19:58,971 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837732883]
[2022-11-23 15:19:58,972 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:19:58,978 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-11-23 15:19:58,979 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:19:59,006 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-11-23 15:19:59,007 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-23 15:19:59,011 INFO  L87              Difference]: Start difference. First operand  has 345 states, 323 states have (on average 2.0061919504643964) internal successors, (648), 344 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand  has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:19:59,069 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:19:59,069 INFO  L93              Difference]: Finished difference Result 289 states and 542 transitions.
[2022-11-23 15:19:59,071 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-11-23 15:19:59,072 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 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 1
[2022-11-23 15:19:59,073 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:19:59,086 INFO  L225             Difference]: With dead ends: 289
[2022-11-23 15:19:59,086 INFO  L226             Difference]: Without dead ends: 289
[2022-11-23 15:19:59,087 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 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-11-23 15:19:59,092 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-11-23 15:19:59,093 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-11-23 15:19:59,116 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 289 states.
[2022-11-23 15:19:59,149 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289.
[2022-11-23 15:19:59,152 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 289 states, 281 states have (on average 1.9288256227758007) internal successors, (542), 288 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:19:59,155 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 542 transitions.
[2022-11-23 15:19:59,157 INFO  L78                 Accepts]: Start accepts. Automaton has 289 states and 542 transitions. Word has length 1
[2022-11-23 15:19:59,157 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:19:59,157 INFO  L495      AbstractCegarLoop]: Abstraction has 289 states and 542 transitions.
[2022-11-23 15:19:59,158 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:19:59,158 INFO  L276                IsEmpty]: Start isEmpty. Operand 289 states and 542 transitions.
[2022-11-23 15:19:59,159 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2022-11-23 15:19:59,159 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:19:59,159 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:19:59,159 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-11-23 15:19:59,160 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:19:59,160 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:19:59,161 INFO  L85        PathProgramCache]: Analyzing trace with hash 677090953, now seen corresponding path program 1 times
[2022-11-23 15:19:59,161 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:19:59,161 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354614206]
[2022-11-23 15:19:59,161 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:19:59,162 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:19:59,221 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:19:59,860 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:19:59,860 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:19:59,861 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354614206]
[2022-11-23 15:19:59,861 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354614206] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:19:59,861 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:19:59,861 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-23 15:19:59,862 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040436463]
[2022-11-23 15:19:59,862 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:19:59,863 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-23 15:19:59,863 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:19:59,864 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-23 15:19:59,864 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:19:59,865 INFO  L87              Difference]: Start difference. First operand 289 states and 542 transitions. Second operand  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:00,327 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:00,328 INFO  L93              Difference]: Finished difference Result 383 states and 723 transitions.
[2022-11-23 15:20:00,328 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-11-23 15:20:00,329 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 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 9
[2022-11-23 15:20:00,329 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:00,333 INFO  L225             Difference]: With dead ends: 383
[2022-11-23 15:20:00,333 INFO  L226             Difference]: Without dead ends: 383
[2022-11-23 15:20:00,334 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:00,335 INFO  L413           NwaCegarLoop]: 18 mSDtfsCounter, 31 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:00,336 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 27 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-11-23 15:20:00,338 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 383 states.
[2022-11-23 15:20:00,357 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 351.
[2022-11-23 15:20:00,358 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 351 states, 343 states have (on average 1.9475218658892128) internal successors, (668), 350 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:00,361 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 668 transitions.
[2022-11-23 15:20:00,361 INFO  L78                 Accepts]: Start accepts. Automaton has 351 states and 668 transitions. Word has length 9
[2022-11-23 15:20:00,362 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:00,362 INFO  L495      AbstractCegarLoop]: Abstraction has 351 states and 668 transitions.
[2022-11-23 15:20:00,362 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:00,362 INFO  L276                IsEmpty]: Start isEmpty. Operand 351 states and 668 transitions.
[2022-11-23 15:20:00,363 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2022-11-23 15:20:00,363 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:00,363 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:00,364 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-11-23 15:20:00,364 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:00,364 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:00,365 INFO  L85        PathProgramCache]: Analyzing trace with hash -1709549440, now seen corresponding path program 1 times
[2022-11-23 15:20:00,365 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:00,365 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959194938]
[2022-11-23 15:20:00,365 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:00,366 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:00,385 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:00,690 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:00,690 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:00,693 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959194938]
[2022-11-23 15:20:00,693 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959194938] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:00,693 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:00,694 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-23 15:20:00,694 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476097450]
[2022-11-23 15:20:00,694 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:00,695 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-23 15:20:00,695 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:00,696 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-23 15:20:00,696 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:00,696 INFO  L87              Difference]: Start difference. First operand 351 states and 668 transitions. Second operand  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,145 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:01,145 INFO  L93              Difference]: Finished difference Result 643 states and 1208 transitions.
[2022-11-23 15:20:01,146 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-11-23 15:20:01,146 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 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 9
[2022-11-23 15:20:01,146 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:01,150 INFO  L225             Difference]: With dead ends: 643
[2022-11-23 15:20:01,150 INFO  L226             Difference]: Without dead ends: 643
[2022-11-23 15:20:01,151 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:01,152 INFO  L413           NwaCegarLoop]: 11 mSDtfsCounter, 48 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:01,153 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 18 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-11-23 15:20:01,155 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 643 states.
[2022-11-23 15:20:01,180 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 395.
[2022-11-23 15:20:01,184 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 395 states, 387 states have (on average 1.9431524547803618) internal successors, (752), 394 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,188 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 752 transitions.
[2022-11-23 15:20:01,195 INFO  L78                 Accepts]: Start accepts. Automaton has 395 states and 752 transitions. Word has length 9
[2022-11-23 15:20:01,195 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:01,195 INFO  L495      AbstractCegarLoop]: Abstraction has 395 states and 752 transitions.
[2022-11-23 15:20:01,196 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,196 INFO  L276                IsEmpty]: Start isEmpty. Operand 395 states and 752 transitions.
[2022-11-23 15:20:01,197 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2022-11-23 15:20:01,197 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:01,197 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:01,198 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-11-23 15:20:01,198 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:01,198 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:01,199 INFO  L85        PathProgramCache]: Analyzing trace with hash -106707170, now seen corresponding path program 1 times
[2022-11-23 15:20:01,199 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:01,199 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957759492]
[2022-11-23 15:20:01,203 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:01,204 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:01,227 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:01,317 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:01,317 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:01,317 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957759492]
[2022-11-23 15:20:01,320 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957759492] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:01,322 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:01,322 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-23 15:20:01,326 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955970565]
[2022-11-23 15:20:01,327 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:01,327 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-23 15:20:01,328 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:01,329 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-23 15:20:01,329 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-23 15:20:01,329 INFO  L87              Difference]: Start difference. First operand 395 states and 752 transitions. Second operand  has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,371 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:01,371 INFO  L93              Difference]: Finished difference Result 188 states and 316 transitions.
[2022-11-23 15:20:01,372 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-23 15:20:01,372 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 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 12
[2022-11-23 15:20:01,372 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:01,377 INFO  L225             Difference]: With dead ends: 188
[2022-11-23 15:20:01,378 INFO  L226             Difference]: Without dead ends: 188
[2022-11-23 15:20:01,378 INFO  L412           NwaCegarLoop]: 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-11-23 15:20:01,385 INFO  L413           NwaCegarLoop]: 25 mSDtfsCounter, 27 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:01,387 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 31 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-11-23 15:20:01,389 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 188 states.
[2022-11-23 15:20:01,393 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188.
[2022-11-23 15:20:01,394 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 188 states, 182 states have (on average 1.7362637362637363) internal successors, (316), 187 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,395 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 316 transitions.
[2022-11-23 15:20:01,395 INFO  L78                 Accepts]: Start accepts. Automaton has 188 states and 316 transitions. Word has length 12
[2022-11-23 15:20:01,396 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:01,396 INFO  L495      AbstractCegarLoop]: Abstraction has 188 states and 316 transitions.
[2022-11-23 15:20:01,396 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,396 INFO  L276                IsEmpty]: Start isEmpty. Operand 188 states and 316 transitions.
[2022-11-23 15:20:01,397 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2022-11-23 15:20:01,397 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:01,397 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:01,397 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-11-23 15:20:01,398 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:01,398 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:01,401 INFO  L85        PathProgramCache]: Analyzing trace with hash -1573158558, now seen corresponding path program 1 times
[2022-11-23 15:20:01,402 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:01,402 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989488969]
[2022-11-23 15:20:01,402 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:01,412 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:01,454 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:01,772 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:01,773 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:01,773 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989488969]
[2022-11-23 15:20:01,773 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989488969] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:01,773 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:01,774 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-23 15:20:01,774 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793741175]
[2022-11-23 15:20:01,774 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:01,781 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-23 15:20:01,781 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:01,782 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-23 15:20:01,782 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:01,782 INFO  L87              Difference]: Start difference. First operand 188 states and 316 transitions. Second operand  has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:01,991 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:01,992 INFO  L93              Difference]: Finished difference Result 209 states and 354 transitions.
[2022-11-23 15:20:01,992 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-11-23 15:20:01,992 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 0 states have call successors, (0), 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 15
[2022-11-23 15:20:01,993 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:01,994 INFO  L225             Difference]: With dead ends: 209
[2022-11-23 15:20:01,994 INFO  L226             Difference]: Without dead ends: 196
[2022-11-23 15:20:01,994 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:01,995 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 12 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:01,995 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 28 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-11-23 15:20:01,997 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 196 states.
[2022-11-23 15:20:02,001 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196.
[2022-11-23 15:20:02,001 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 196 states, 191 states have (on average 1.7172774869109948) internal successors, (328), 195 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:02,004 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 328 transitions.
[2022-11-23 15:20:02,004 INFO  L78                 Accepts]: Start accepts. Automaton has 196 states and 328 transitions. Word has length 15
[2022-11-23 15:20:02,004 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:02,004 INFO  L495      AbstractCegarLoop]: Abstraction has 196 states and 328 transitions.
[2022-11-23 15:20:02,005 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:02,005 INFO  L276                IsEmpty]: Start isEmpty. Operand 196 states and 328 transitions.
[2022-11-23 15:20:02,007 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2022-11-23 15:20:02,007 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:02,007 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:02,007 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2022-11-23 15:20:02,008 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:02,009 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:02,009 INFO  L85        PathProgramCache]: Analyzing trace with hash 1781586869, now seen corresponding path program 1 times
[2022-11-23 15:20:02,010 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:02,010 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512811096]
[2022-11-23 15:20:02,010 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:02,010 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:02,044 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:02,378 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:02,378 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:02,378 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512811096]
[2022-11-23 15:20:02,378 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512811096] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:02,379 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:02,379 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-23 15:20:02,379 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709131556]
[2022-11-23 15:20:02,379 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:02,380 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-23 15:20:02,380 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:02,381 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-23 15:20:02,381 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:02,381 INFO  L87              Difference]: Start difference. First operand 196 states and 328 transitions. Second operand  has 6 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:02,768 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:02,768 INFO  L93              Difference]: Finished difference Result 255 states and 428 transitions.
[2022-11-23 15:20:02,768 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-11-23 15:20:02,769 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 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 16
[2022-11-23 15:20:02,769 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:02,770 INFO  L225             Difference]: With dead ends: 255
[2022-11-23 15:20:02,771 INFO  L226             Difference]: Without dead ends: 222
[2022-11-23 15:20:02,771 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2022-11-23 15:20:02,772 INFO  L413           NwaCegarLoop]: 16 mSDtfsCounter, 32 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:02,772 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 16 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2022-11-23 15:20:02,773 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 222 states.
[2022-11-23 15:20:02,778 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 214.
[2022-11-23 15:20:02,779 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 214 states, 209 states have (on average 1.8086124401913874) internal successors, (378), 213 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:02,780 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 378 transitions.
[2022-11-23 15:20:02,780 INFO  L78                 Accepts]: Start accepts. Automaton has 214 states and 378 transitions. Word has length 16
[2022-11-23 15:20:02,780 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:02,781 INFO  L495      AbstractCegarLoop]: Abstraction has 214 states and 378 transitions.
[2022-11-23 15:20:02,781 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:02,781 INFO  L276                IsEmpty]: Start isEmpty. Operand 214 states and 378 transitions.
[2022-11-23 15:20:02,782 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 20
[2022-11-23 15:20:02,782 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:02,782 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:02,782 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2022-11-23 15:20:02,784 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:02,785 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:02,785 INFO  L85        PathProgramCache]: Analyzing trace with hash -1674816052, now seen corresponding path program 1 times
[2022-11-23 15:20:02,785 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:02,785 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838541061]
[2022-11-23 15:20:02,785 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:02,786 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:02,816 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:03,210 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:03,210 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:03,211 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838541061]
[2022-11-23 15:20:03,211 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838541061] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:03,211 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:03,211 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-23 15:20:03,212 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339951110]
[2022-11-23 15:20:03,212 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:03,212 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2022-11-23 15:20:03,212 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:03,213 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2022-11-23 15:20:03,213 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56
[2022-11-23 15:20:03,213 INFO  L87              Difference]: Start difference. First operand 214 states and 378 transitions. Second operand  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:03,609 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:03,609 INFO  L93              Difference]: Finished difference Result 207 states and 359 transitions.
[2022-11-23 15:20:03,610 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-11-23 15:20:03,610 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 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 19
[2022-11-23 15:20:03,610 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:03,612 INFO  L225             Difference]: With dead ends: 207
[2022-11-23 15:20:03,612 INFO  L226             Difference]: Without dead ends: 207
[2022-11-23 15:20:03,612 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2022-11-23 15:20:03,613 INFO  L413           NwaCegarLoop]: 5 mSDtfsCounter, 52 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:03,614 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 5 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2022-11-23 15:20:03,615 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 207 states.
[2022-11-23 15:20:03,639 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 176.
[2022-11-23 15:20:03,640 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 176 states, 172 states have (on average 1.7674418604651163) internal successors, (304), 175 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:03,642 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 304 transitions.
[2022-11-23 15:20:03,642 INFO  L78                 Accepts]: Start accepts. Automaton has 176 states and 304 transitions. Word has length 19
[2022-11-23 15:20:03,643 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:03,643 INFO  L495      AbstractCegarLoop]: Abstraction has 176 states and 304 transitions.
[2022-11-23 15:20:03,643 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:03,643 INFO  L276                IsEmpty]: Start isEmpty. Operand 176 states and 304 transitions.
[2022-11-23 15:20:03,650 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 20
[2022-11-23 15:20:03,650 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:03,650 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:03,651 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2022-11-23 15:20:03,651 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:03,652 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:03,652 INFO  L85        PathProgramCache]: Analyzing trace with hash -326489282, now seen corresponding path program 1 times
[2022-11-23 15:20:03,656 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:03,657 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845263518]
[2022-11-23 15:20:03,658 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:03,658 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:03,687 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 15:20:04,055 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-23 15:20:04,055 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 15:20:04,055 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845263518]
[2022-11-23 15:20:04,057 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845263518] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 15:20:04,057 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 15:20:04,058 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-23 15:20:04,058 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018809723]
[2022-11-23 15:20:04,058 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 15:20:04,059 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2022-11-23 15:20:04,059 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 15:20:04,059 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2022-11-23 15:20:04,060 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56
[2022-11-23 15:20:04,060 INFO  L87              Difference]: Start difference. First operand 176 states and 304 transitions. Second operand  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:04,261 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 15:20:04,261 INFO  L93              Difference]: Finished difference Result 171 states and 295 transitions.
[2022-11-23 15:20:04,262 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-11-23 15:20:04,262 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 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 19
[2022-11-23 15:20:04,262 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 15:20:04,263 INFO  L225             Difference]: With dead ends: 171
[2022-11-23 15:20:04,264 INFO  L226             Difference]: Without dead ends: 167
[2022-11-23 15:20:04,264 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2022-11-23 15:20:04,265 INFO  L413           NwaCegarLoop]: 5 mSDtfsCounter, 24 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-23 15:20:04,265 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 5 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-23 15:20:04,266 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 167 states.
[2022-11-23 15:20:04,269 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 151.
[2022-11-23 15:20:04,270 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 151 states, 148 states have (on average 1.7567567567567568) internal successors, (260), 150 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:04,271 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 260 transitions.
[2022-11-23 15:20:04,271 INFO  L78                 Accepts]: Start accepts. Automaton has 151 states and 260 transitions. Word has length 19
[2022-11-23 15:20:04,272 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 15:20:04,272 INFO  L495      AbstractCegarLoop]: Abstraction has 151 states and 260 transitions.
[2022-11-23 15:20:04,272 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-23 15:20:04,272 INFO  L276                IsEmpty]: Start isEmpty. Operand 151 states and 260 transitions.
[2022-11-23 15:20:04,273 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 26
[2022-11-23 15:20:04,273 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 15:20:04,274 INFO  L195           NwaCegarLoop]: 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]
[2022-11-23 15:20:04,274 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2022-11-23 15:20:04,274 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 12 more)] ===
[2022-11-23 15:20:04,275 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 15:20:04,275 INFO  L85        PathProgramCache]: Analyzing trace with hash 1845530469, now seen corresponding path program 1 times
[2022-11-23 15:20:04,275 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 15:20:04,275 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636386207]
[2022-11-23 15:20:04,275 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 15:20:04,276 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 15:20:04,304 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-11-23 15:20:04,305 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-11-23 15:20:04,319 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-11-23 15:20:04,347 INFO  L130   FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace
[2022-11-23 15:20:04,348 INFO  L359         BasicCegarLoop]: Counterexample is feasible
[2022-11-23 15:20:04,349 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 15 remaining)
[2022-11-23 15:20:04,352 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 15 remaining)
[2022-11-23 15:20:04,352 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 15 remaining)
[2022-11-23 15:20:04,353 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 15 remaining)
[2022-11-23 15:20:04,353 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 15 remaining)
[2022-11-23 15:20:04,353 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (9 of 15 remaining)
[2022-11-23 15:20:04,353 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 15 remaining)
[2022-11-23 15:20:04,354 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 15 remaining)
[2022-11-23 15:20:04,354 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 15 remaining)
[2022-11-23 15:20:04,354 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (5 of 15 remaining)
[2022-11-23 15:20:04,354 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 15 remaining)
[2022-11-23 15:20:04,355 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 15 remaining)
[2022-11-23 15:20:04,355 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 15 remaining)
[2022-11-23 15:20:04,355 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 15 remaining)
[2022-11-23 15:20:04,356 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 15 remaining)
[2022-11-23 15:20:04,356 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2022-11-23 15:20:04,359 INFO  L444         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 15:20:04,367 INFO  L228   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2022-11-23 15:20:04,367 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2022-11-23 15:20:04,408 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:20:04 BasicIcfg
[2022-11-23 15:20:04,409 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-11-23 15:20:04,409 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2022-11-23 15:20:04,410 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2022-11-23 15:20:04,410 INFO  L275        PluginConnector]: Witness Printer initialized
[2022-11-23 15:20:04,411 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:19:53" (3/4) ...
[2022-11-23 15:20:04,414 INFO  L140         WitnessPrinter]: No result that supports witness generation found
[2022-11-23 15:20:04,414 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2022-11-23 15:20:04,415 INFO  L158              Benchmark]: Toolchain (without parser) took 12452.38ms. Allocated memory was 178.3MB in the beginning and 352.3MB in the end (delta: 174.1MB). Free memory was 129.5MB in the beginning and 216.3MB in the end (delta: -86.8MB). Peak memory consumption was 87.9MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,416 INFO  L158              Benchmark]: CDTParser took 0.33ms. Allocated memory is still 178.3MB. Free memory was 147.3MB in the beginning and 147.1MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB.
[2022-11-23 15:20:04,416 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 967.99ms. Allocated memory is still 178.3MB. Free memory was 129.5MB in the beginning and 91.7MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,417 INFO  L158              Benchmark]: Boogie Procedure Inliner took 59.18ms. Allocated memory is still 178.3MB. Free memory was 91.7MB in the beginning and 89.0MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,417 INFO  L158              Benchmark]: Boogie Preprocessor took 39.55ms. Allocated memory is still 178.3MB. Free memory was 89.0MB in the beginning and 87.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,418 INFO  L158              Benchmark]: RCFGBuilder took 760.25ms. Allocated memory is still 178.3MB. Free memory was 87.5MB in the beginning and 71.6MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,418 INFO  L158              Benchmark]: TraceAbstraction took 10612.57ms. Allocated memory was 178.3MB in the beginning and 352.3MB in the end (delta: 174.1MB). Free memory was 70.8MB in the beginning and 216.3MB in the end (delta: -145.5MB). Peak memory consumption was 29.1MB. Max. memory is 16.1GB.
[2022-11-23 15:20:04,418 INFO  L158              Benchmark]: Witness Printer took 5.15ms. Allocated memory is still 352.3MB. Free memory is still 216.3MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-11-23 15:20:04,421 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.33ms. Allocated memory is still 178.3MB. Free memory was 147.3MB in the beginning and 147.1MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 967.99ms. Allocated memory is still 178.3MB. Free memory was 129.5MB in the beginning and 91.7MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 59.18ms. Allocated memory is still 178.3MB. Free memory was 91.7MB in the beginning and 89.0MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 39.55ms. Allocated memory is still 178.3MB. Free memory was 89.0MB in the beginning and 87.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * RCFGBuilder took 760.25ms. Allocated memory is still 178.3MB. Free memory was 87.5MB in the beginning and 71.6MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
 * TraceAbstraction took 10612.57ms. Allocated memory was 178.3MB in the beginning and 352.3MB in the end (delta: 174.1MB). Free memory was 70.8MB in the beginning and 216.3MB in the end (delta: -145.5MB). Peak memory consumption was 29.1MB. Max. memory is 16.1GB.
 * Witness Printer took 5.15ms. Allocated memory is still 352.3MB. Free memory is still 216.3MB. There was no memory consumed. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
  - GenericResult: Unfinished Backtranslation
    The program execution was not completely translated back.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: PetriNetLargeBlockEncoding benchmarks
    Lipton Reduction Statistics: ReductionTime: 4.6s, 110 PlacesBefore, 45 PlacesAfterwards, 106 TransitionsBefore, 41 TransitionsAfterwards, 1920 CoEnabledTransitionPairs, 8 FixpointIterations, 50 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 90 TotalNumberOfCompositions, 11326 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2634, independent: 2106, independent conditional: 0, independent unconditional: 2106, dependent: 528, dependent conditional: 0, dependent unconditional: 528, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1294, independent: 1188, independent conditional: 0, independent unconditional: 1188, dependent: 106, dependent conditional: 0, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1294, independent: 1099, independent conditional: 0, independent unconditional: 1099, dependent: 195, dependent conditional: 0, dependent unconditional: 195, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 195, independent: 89, independent conditional: 0, independent unconditional: 89, dependent: 106, dependent conditional: 0, dependent unconditional: 106, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 525, independent: 105, independent conditional: 0, independent unconditional: 105, dependent: 420, dependent conditional: 0, dependent unconditional: 420, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 2634, independent: 918, independent conditional: 0, independent unconditional: 918, dependent: 422, dependent conditional: 0, dependent unconditional: 422, unknown: 1294, unknown conditional: 0, unknown unconditional: 1294] , Statistics on independence cache: Total cache size (in pairs): 240, Positive cache size: 170, Positive conditional cache size: 0, Positive unconditional cache size: 170, Negative cache size: 70, Negative conditional cache size: 0, Negative unconditional cache size: 70, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - DataRaceFoundResult [Line: 1243]: Data race detected
    Data race detected
The following path leads to a data race: 
[L1223]               0  int *x;
[L1224]               0  int *y;
[L1225]               0  pthread_mutex_t m = { { 0, 0, 0, 0, 0, { { 0, 0 } } } };
[L1234]               0  pthread_t id;
[L1235]               0  int *z;
[L1236]               0  x = malloc(sizeof(int))
[L1237]               0  y = malloc(sizeof(int))
[L1238]               0  z = y
[L1239]  FCALL, FORK  0  pthread_create(&id, ((void *)0), t_fun, ((void *)0))
         VAL             [#in~arg={0:0}, id={5:0}, m={1:0}, pthread_create(&id, ((void *)0), t_fun, ((void *)0))=-1, x={-3:0}, y={-2:0}, z={-2:0}]
[L1241]  EXPR         0  *x
[L1241]  EXPR         0  \read(*x)
         VAL             [#in~arg={0:0}, \read(*x)=26, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}, z={-2:0}]
[L1241]               0  printf("%d\n",*x)
[L1228]  EXPR         1  *x
         VAL             [#in~arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}]
[L1243]  EXPR         0  \read(*z)
         VAL             [#in~arg={0:0}, \read(*z)=25, arg={0:0}, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}, z={-2:0}]
[L1228]  EXPR         1  *x
[L1228]               1  *x = 3
         VAL             [#in~arg={0:0}, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}]
[L1229]  EXPR         1  *y
[L1229]               1  *y = 8
         VAL             [#in~arg={0:0}, *y = 8=28, arg={0:0}, m={1:0}, x={-3:0}, y={-2:0}]
[L1243]               0  printf("%d\n",*z)
         VAL             [#in~arg={0:0}, *y = 8=28, \read(*z)=25, arg={0:0}, id={5:0}, m={1:0}, x={-3:0}, y={-2:0}, z={-2:0}]

Now there is a data race, but we were unable to determine exactly which statements and variables are involved. There could be a race between one of the statements
	* C: *x = 3 [1228]
	* C: *x = 3 [1228]
	* C: *x = 3 [1228]
	* C: x = malloc(sizeof(int)) [1236]
	* C: y = malloc(sizeof(int)) [1237]
	* C: *y = 8 [1229]
	* C: *x = 3 [1228]
and
	C: printf("%d\n",*z) [1243]

  - UnprovableResult [Line: 1236]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1237]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1238]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1241]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1241]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1239]: 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: 1228]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1228]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1229]: Unable to prove that there are no data races
    Unable to prove that there are no data races
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1229]: 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, 139 locations, 15 error locations. Started 1 CEGAR loops. OverallTime: 10.3s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 226 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 226 mSDsluCounter, 150 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 30 mSDsCounter, 110 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1533 IncrementalHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 110 mSolverCounterUnsat, 120 mSDtfsCounter, 1533 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=395occurred in iteration=3, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 335 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 125 NumberOfCodeBlocks, 125 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 92 ConstructedInterpolants, 0 QuantifiedInterpolants, 692 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2022-11-23 15:20:04,478 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4ab1e05-6f7c-4d9b-a225-d7055800533b/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE