./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/bigshot_p.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version b2eff8ba
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/pthread/bigshot_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f85a81c281496cbdf0eab98e129af733fe18998c76267e6089945bdfc7c0c54
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-b2eff8b
[2021-10-29 05:27:46,529 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-10-29 05:27:46,533 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-10-29 05:27:46,604 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-10-29 05:27:46,605 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-10-29 05:27:46,611 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-10-29 05:27:46,614 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-10-29 05:27:46,619 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-10-29 05:27:46,622 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-10-29 05:27:46,629 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-10-29 05:27:46,631 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-10-29 05:27:46,633 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-10-29 05:27:46,634 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-10-29 05:27:46,637 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-10-29 05:27:46,640 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-10-29 05:27:46,647 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-10-29 05:27:46,650 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-10-29 05:27:46,651 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-10-29 05:27:46,655 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-10-29 05:27:46,667 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-10-29 05:27:46,670 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-10-29 05:27:46,671 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-10-29 05:27:46,675 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-10-29 05:27:46,677 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-10-29 05:27:46,688 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-10-29 05:27:46,689 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-10-29 05:27:46,689 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-10-29 05:27:46,692 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-10-29 05:27:46,692 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-10-29 05:27:46,694 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-10-29 05:27:46,695 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-10-29 05:27:46,696 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-10-29 05:27:46,699 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-10-29 05:27:46,700 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-10-29 05:27:46,702 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-10-29 05:27:46,703 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-10-29 05:27:46,704 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-10-29 05:27:46,704 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-10-29 05:27:46,704 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-10-29 05:27:46,705 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-10-29 05:27:46,707 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-10-29 05:27:46,708 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf
[2021-10-29 05:27:46,766 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-10-29 05:27:46,766 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-10-29 05:27:46,768 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-10-29 05:27:46,768 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2021-10-29 05:27:46,769 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2021-10-29 05:27:46,769 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2021-10-29 05:27:46,769 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2021-10-29 05:27:46,777 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2021-10-29 05:27:46,777 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2021-10-29 05:27:46,778 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2021-10-29 05:27:46,779 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2021-10-29 05:27:46,780 INFO  L138        SettingsManager]:  * Interval Domain=false
[2021-10-29 05:27:46,780 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2021-10-29 05:27:46,780 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2021-10-29 05:27:46,780 INFO  L138        SettingsManager]:  * Simplification Technique=SIMPLIFY_QUICK
[2021-10-29 05:27:46,781 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-10-29 05:27:46,782 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-10-29 05:27:46,782 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-10-29 05:27:46,782 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-10-29 05:27:46,783 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-10-29 05:27:46,783 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-10-29 05:27:46,783 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-10-29 05:27:46,784 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-10-29 05:27:46,784 INFO  L138        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2021-10-29 05:27:46,784 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-10-29 05:27:46,784 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-10-29 05:27:46,785 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-10-29 05:27:46,785 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-10-29 05:27:46,785 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-10-29 05:27:46,787 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-10-29 05:27:46,788 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-29 05:27:46,788 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-10-29 05:27:46,788 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-10-29 05:27:46,789 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-10-29 05:27:46,789 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2021-10-29 05:27:46,789 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-10-29 05:27:46,790 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-10-29 05:27:46,790 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2021-10-29 05:27:46,790 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2021-10-29 05:27:46,790 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
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_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/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_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG
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 ! call(reach_error())) )


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 -> 4f85a81c281496cbdf0eab98e129af733fe18998c76267e6089945bdfc7c0c54
[2021-10-29 05:27:47,111 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-10-29 05:27:47,150 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-10-29 05:27:47,154 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-10-29 05:27:47,155 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-10-29 05:27:47,156 INFO  L275        PluginConnector]: CDTParser initialized
[2021-10-29 05:27:47,157 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/pthread/bigshot_p.i
[2021-10-29 05:27:47,242 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/data/18b2bee4a/601866335fd54944b0be9370b6e08439/FLAG4e804cfce
[2021-10-29 05:27:47,980 INFO  L306              CDTParser]: Found 1 translation units.
[2021-10-29 05:27:47,981 INFO  L160              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/sv-benchmarks/c/pthread/bigshot_p.i
[2021-10-29 05:27:48,017 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/data/18b2bee4a/601866335fd54944b0be9370b6e08439/FLAG4e804cfce
[2021-10-29 05:27:48,202 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/data/18b2bee4a/601866335fd54944b0be9370b6e08439
[2021-10-29 05:27:48,209 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-10-29 05:27:48,212 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-10-29 05:27:48,222 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-10-29 05:27:48,222 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-10-29 05:27:48,227 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-10-29 05:27:48,229 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:27:48" (1/1) ...
[2021-10-29 05:27:48,230 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a2c5d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:48, skipping insertion in model container
[2021-10-29 05:27:48,231 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:27:48" (1/1) ...
[2021-10-29 05:27:48,241 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-10-29 05:27:48,323 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-10-29 05:27:49,142 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/sv-benchmarks/c/pthread/bigshot_p.i[55202,55215]
[2021-10-29 05:27:49,164 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-10-29 05:27:49,182 INFO  L203         MainTranslator]: Completed pre-run
[2021-10-29 05:27:49,241 WARN  L228   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/sv-benchmarks/c/pthread/bigshot_p.i[55202,55215]
[2021-10-29 05:27:49,246 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-10-29 05:27:49,341 INFO  L208         MainTranslator]: Completed translation
[2021-10-29 05:27:49,341 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49 WrapperNode
[2021-10-29 05:27:49,342 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-10-29 05:27:49,343 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-10-29 05:27:49,343 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-10-29 05:27:49,343 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-10-29 05:27:49,352 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,386 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,439 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-10-29 05:27:49,440 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-10-29 05:27:49,440 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-10-29 05:27:49,440 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-10-29 05:27:49,447 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,448 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,453 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,453 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,464 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,468 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,471 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,476 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-10-29 05:27:49,477 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-10-29 05:27:49,477 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-10-29 05:27:49,477 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-10-29 05:27:49,485 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (1/1) ...
[2021-10-29 05:27:49,498 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-29 05:27:49,515 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/z3
[2021-10-29 05:27:49,526 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-10-29 05:27:49,530 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-10-29 05:27:49,573 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-10-29 05:27:49,573 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-10-29 05:27:49,574 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2021-10-29 05:27:49,574 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2021-10-29 05:27:49,574 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-10-29 05:27:49,574 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-10-29 05:27:49,575 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-10-29 05:27:49,575 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-10-29 05:27:49,575 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2021-10-29 05:27:49,575 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2021-10-29 05:27:49,576 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2021-10-29 05:27:49,576 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-10-29 05:27:49,576 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-10-29 05:27:49,578 WARN  L209             CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-10-29 05:27:49,990 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-10-29 05:27:49,990 INFO  L299             CfgBuilder]: Removed 10 assume(true) statements.
[2021-10-29 05:27:49,993 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:27:49 BoogieIcfgContainer
[2021-10-29 05:27:49,993 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-10-29 05:27:49,995 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-10-29 05:27:49,996 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-10-29 05:27:50,000 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-10-29 05:27:50,000 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:27:48" (1/3) ...
[2021-10-29 05:27:50,001 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@187ec556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:27:50, skipping insertion in model container
[2021-10-29 05:27:50,002 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:27:49" (2/3) ...
[2021-10-29 05:27:50,002 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@187ec556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:27:50, skipping insertion in model container
[2021-10-29 05:27:50,002 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:27:49" (3/3) ...
[2021-10-29 05:27:50,004 INFO  L111   eAbstractionObserver]: Analyzing ICFG bigshot_p.i
[2021-10-29 05:27:50,011 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-10-29 05:27:50,011 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-10-29 05:27:50,011 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-10-29 05:27:50,011 INFO  L513   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-10-29 05:27:50,052 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,052 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,052 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,053 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,053 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,053 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,054 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,054 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,054 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,055 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,055 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,055 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,056 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,056 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,057 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,057 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#product| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,057 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#sizeOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,057 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#amountOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,058 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,058 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,058 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,058 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,059 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#product| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,059 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#sizeOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,059 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#amountOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,059 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,060 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,060 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,061 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,061 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,061 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,062 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,062 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,062 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,063 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,063 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,064 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,064 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,064 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,064 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,065 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,065 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,065 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,066 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,066 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,067 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,067 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,067 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,068 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,068 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,068 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,068 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,069 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,069 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,070 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,070 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,070 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,071 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,071 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,071 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,072 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,072 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,072 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,072 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,073 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,073 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,073 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,074 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,074 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,074 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,074 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,075 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,075 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,075 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,076 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,076 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,076 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,076 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,077 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,077 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,077 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,078 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,078 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,078 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,079 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,079 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,079 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,080 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,080 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,080 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,081 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,081 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,081 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,082 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,082 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,082 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,082 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,083 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,083 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,083 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,084 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,084 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,084 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,084 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,085 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,085 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,085 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,086 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,086 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,086 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,090 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,090 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#product| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,091 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,091 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,091 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,092 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#sizeOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,092 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~malloc5.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,092 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,093 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,093 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#amountOfFields| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,093 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#Ultimate.meminit_#ptr.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,099 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,099 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,099 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,100 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,100 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,100 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,100 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,101 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_dest.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,101 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,101 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~strcpy~res7.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,102 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,102 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,102 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_src.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,102 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#Ultimate.C_strcpy_#t~offset17| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-29 05:27:50,120 INFO  L148    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2021-10-29 05:27:50,176 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-10-29 05:27:50,183 INFO  L339      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2021-10-29 05:27:50,184 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2021-10-29 05:27:50,200 INFO  L118   etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation.
[2021-10-29 05:27:50,214 INFO  L133   etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 81 transitions, 178 flow
[2021-10-29 05:27:50,230 INFO  L110        LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 81 transitions, 178 flow
[2021-10-29 05:27:50,233 INFO  L74            FinitePrefix]: Start finitePrefix. Operand has 83 places, 81 transitions, 178 flow
[2021-10-29 05:27:50,344 INFO  L129       PetriNetUnfolder]: 5/79 cut-off events.
[2021-10-29 05:27:50,345 INFO  L130       PetriNetUnfolder]: For 2/2 co-relation queries the response was YES.
[2021-10-29 05:27:50,352 INFO  L84            FinitePrefix]: Finished finitePrefix Result has 88 conditions, 79 events. 5/79 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 66 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. 
[2021-10-29 05:27:50,357 INFO  L116        LiptonReduction]: Number of co-enabled transitions 620
[2021-10-29 05:27:55,082 INFO  L131        LiptonReduction]: Checked pairs total: 1268
[2021-10-29 05:27:55,082 INFO  L133        LiptonReduction]: Total number of compositions: 76
[2021-10-29 05:27:55,090 INFO  L111   iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 21 transitions, 58 flow
[2021-10-29 05:27:55,104 INFO  L133   iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result  has 50 states, 49 states have (on average 2.3469387755102042) internal successors, (115), 49 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-10-29 05:27:55,106 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 50 states, 49 states have (on average 2.3469387755102042) internal successors, (115), 49 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-10-29 05:27:55,113 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2021-10-29 05:27:55,114 INFO  L505         BasicCegarLoop]: Found error trace
[2021-10-29 05:27:55,114 INFO  L513         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-10-29 05:27:55,115 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2021-10-29 05:27:55,121 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-29 05:27:55,122 INFO  L85        PathProgramCache]: Analyzing trace with hash 259764147, now seen corresponding path program 1 times
[2021-10-29 05:27:55,133 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-10-29 05:27:55,134 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890248230]
[2021-10-29 05:27:55,134 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-29 05:27:55,135 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-29 05:27:55,322 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-10-29 05:27:55,327 INFO  L355             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-10-29 05:27:55,424 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-10-29 05:27:55,482 INFO  L133   FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace
[2021-10-29 05:27:55,484 INFO  L627         BasicCegarLoop]: Counterexample is feasible
[2021-10-29 05:27:55,485 INFO  L764   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION
[2021-10-29 05:27:55,487 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION
[2021-10-29 05:27:55,488 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION
[2021-10-29 05:27:55,489 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-10-29 05:27:55,491 INFO  L731         BasicCegarLoop]: Path program histogram: [1]
[2021-10-29 05:27:55,496 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-10-29 05:27:55,497 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-10-29 05:27:55,515 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,516 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,517 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,518 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,518 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,519 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,519 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,520 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,521 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,521 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,522 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,522 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,523 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,523 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,552 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:27:55 BasicIcfg
[2021-10-29 05:27:55,553 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-10-29 05:27:55,554 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2021-10-29 05:27:55,554 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2021-10-29 05:27:55,555 INFO  L275        PluginConnector]: Witness Printer initialized
[2021-10-29 05:27:55,555 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:27:49" (3/4) ...
[2021-10-29 05:27:55,558 INFO  L131         WitnessPrinter]: Generating witness for reachability counterexample
[2021-10-29 05:27:55,582 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,583 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,583 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,584 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,584 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,584 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,585 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,585 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,585 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,586 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,587 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,587 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,588 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,589 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
[2021-10-29 05:27:55,642 INFO  L141         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/witness.graphml
[2021-10-29 05:27:55,647 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2021-10-29 05:27:55,650 INFO  L168              Benchmark]: Toolchain (without parser) took 7436.84 ms. Allocated memory was 96.5 MB in the beginning and 144.7 MB in the end (delta: 48.2 MB). Free memory was 62.9 MB in the beginning and 90.8 MB in the end (delta: -27.9 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,653 INFO  L168              Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 96.5 MB. Free memory is still 51.0 MB. There was no memory consumed. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,654 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 1120.34 ms. Allocated memory is still 96.5 MB. Free memory was 62.7 MB in the beginning and 49.9 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,655 INFO  L168              Benchmark]: Boogie Procedure Inliner took 96.05 ms. Allocated memory was 96.5 MB in the beginning and 144.7 MB in the end (delta: 48.2 MB). Free memory was 49.9 MB in the beginning and 121.1 MB in the end (delta: -71.1 MB). Peak memory consumption was 8.2 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,658 INFO  L168              Benchmark]: Boogie Preprocessor took 36.29 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 119.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,659 INFO  L168              Benchmark]: RCFGBuilder took 516.36 ms. Allocated memory is still 144.7 MB. Free memory was 119.0 MB in the beginning and 106.1 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,660 INFO  L168              Benchmark]: TraceAbstraction took 5557.81 ms. Allocated memory is still 144.7 MB. Free memory was 105.2 MB in the beginning and 96.0 MB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,667 INFO  L168              Benchmark]: Witness Printer took 93.43 ms. Allocated memory is still 144.7 MB. Free memory was 96.0 MB in the beginning and 90.8 MB in the end (delta: 5.2 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB.
[2021-10-29 05:27:55,670 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.31 ms. Allocated memory is still 96.5 MB. Free memory is still 51.0 MB. There was no memory consumed. Max. memory is 16.1 GB.
 * CACSL2BoogieTranslator took 1120.34 ms. Allocated memory is still 96.5 MB. Free memory was 62.7 MB in the beginning and 49.9 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB.
 * Boogie Procedure Inliner took 96.05 ms. Allocated memory was 96.5 MB in the beginning and 144.7 MB in the end (delta: 48.2 MB). Free memory was 49.9 MB in the beginning and 121.1 MB in the end (delta: -71.1 MB). Peak memory consumption was 8.2 MB. Max. memory is 16.1 GB.
 * Boogie Preprocessor took 36.29 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 119.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
 * RCFGBuilder took 516.36 ms. Allocated memory is still 144.7 MB. Free memory was 119.0 MB in the beginning and 106.1 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB.
 * TraceAbstraction took 5557.81 ms. Allocated memory is still 144.7 MB. Free memory was 105.2 MB in the beginning and 96.0 MB in the end (delta: 9.3 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.1 GB.
 * Witness Printer took 93.43 ms. Allocated memory is still 144.7 MB. Free memory was 96.0 MB in the beginning and 90.8 MB in the end (delta: 5.2 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor:
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.meminit_#ptr : $Pointer$ not handled
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: PetriNetLargeBlockEncoding benchmarks
    Lipton Reduction Statistics: ReductionTime: 4.8s, 83 PlacesBefore, 25 PlacesAfterwards, 81 TransitionsBefore, 21 TransitionsAfterwards, 620 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 22 ConcurrentSequentialCompositions, 9 TrivialYvCompositions, 8 ConcurrentYvCompositions, 2 ChoiceCompositions, 76 TotalNumberOfCompositions, 1268 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 785, positive: 698, positive conditional: 0, positive unconditional: 698, negative: 87, negative conditional: 0, negative unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 468, positive: 437, positive conditional: 0, positive unconditional: 437, negative: 31, negative conditional: 0, negative unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 468, positive: 436, positive conditional: 0, positive unconditional: 436, negative: 32, negative conditional: 0, negative unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 32, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 31, negative conditional: 0, negative unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 78, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 75, negative conditional: 0, negative unconditional: 75, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 785, positive: 261, positive conditional: 0, positive unconditional: 261, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 468, unknown conditional: 0, unknown unconditional: 468] , Statistics on independence cache: Total cache size (in pairs): 41, Positive cache size: 32, Positive conditional cache size: 0, Positive unconditional cache size: 32, Negative cache size: 9, Negative conditional cache size: 0, Negative unconditional cache size: 9
  - 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
  - CounterExampleResult [Line: 1107]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L1108]               0  char *v;
[L1121]               0  pthread_t t1, t2;
[L1122]  FCALL, FORK  0  pthread_create(&t1, 0, thread1, 0)
         VAL             [v={0:0}]
[L1123]  FCALL, FORK  0  pthread_create(&t2, 0, thread2, 0)
         VAL             [v={0:0}]
[L1116]  COND FALSE   2  !(\read(*v))
[L1117]               2  return 0;
[L1111]               1  v = calloc(8, sizeof(char))
[L1112]               1  return 0;
[L1124]               0  \read(t1)
         VAL             [v={-3:0}]
[L1124]  FCALL, JOIN  1  pthread_join(t1, 0)
         VAL             [v={-3:0}]
[L1125]               0  \read(t2)
         VAL             [v={-3:0}]
[L1125]  FCALL, JOIN  2  pthread_join(t2, 0)
         VAL             [v={-3:0}]
[L1126]               0  !v || v[0] == 'B'
[L1126]  EXPR         0  v[0]
[L1126]               0  !v || v[0] == 'B'
[L1107]  COND TRUE    0  !expression
[L1107]               0  reach_error()
         VAL             [v={-3:0}]

  - UnprovableResult [Line: 1122]: 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: 1123]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 104 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.9s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2021-10-29 05:27:55,727 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce7cfa0-12c8-406c-8334-01e76883ee05/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...