./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version e943c265
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 64fd5c9a7c03c96af66cf5f857887398d304caaa83220f1caa01f4ec8c71700a
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-e943c26
[2021-10-21 19:33:19,669 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-10-21 19:33:19,672 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-10-21 19:33:19,702 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-10-21 19:33:19,706 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-10-21 19:33:19,707 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-10-21 19:33:19,710 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-10-21 19:33:19,715 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-10-21 19:33:19,719 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-10-21 19:33:19,721 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-10-21 19:33:19,722 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-10-21 19:33:19,725 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-10-21 19:33:19,726 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-10-21 19:33:19,734 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-10-21 19:33:19,736 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-10-21 19:33:19,739 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-10-21 19:33:19,743 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-10-21 19:33:19,746 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-10-21 19:33:19,748 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-10-21 19:33:19,754 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-10-21 19:33:19,760 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-10-21 19:33:19,762 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-10-21 19:33:19,763 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-10-21 19:33:19,765 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-10-21 19:33:19,769 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-10-21 19:33:19,773 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-10-21 19:33:19,774 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-10-21 19:33:19,775 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-10-21 19:33:19,776 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-10-21 19:33:19,778 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-10-21 19:33:19,778 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-10-21 19:33:19,779 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-10-21 19:33:19,781 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-10-21 19:33:19,782 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-10-21 19:33:19,784 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-10-21 19:33:19,784 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-10-21 19:33:19,785 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-10-21 19:33:19,785 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-10-21 19:33:19,785 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-10-21 19:33:19,786 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-10-21 19:33:19,787 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-10-21 19:33:19,788 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf
[2021-10-21 19:33:19,827 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-10-21 19:33:19,829 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-10-21 19:33:19,829 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-10-21 19:33:19,830 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-10-21 19:33:19,831 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-10-21 19:33:19,831 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-10-21 19:33:19,832 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-10-21 19:33:19,832 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-10-21 19:33:19,832 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-10-21 19:33:19,833 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-10-21 19:33:19,834 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-10-21 19:33:19,834 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-10-21 19:33:19,834 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-10-21 19:33:19,834 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-10-21 19:33:19,835 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-10-21 19:33:19,835 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-10-21 19:33:19,835 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-10-21 19:33:19,835 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-10-21 19:33:19,836 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-10-21 19:33:19,836 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-10-21 19:33:19,836 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-10-21 19:33:19,836 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-10-21 19:33:19,837 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-21 19:33:19,837 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-10-21 19:33:19,837 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-10-21 19:33:19,837 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-10-21 19:33:19,838 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-10-21 19:33:19,838 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-10-21 19:33:19,838 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-10-21 19:33:19,840 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2021-10-21 19:33:19,840 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-10-21 19:33:19,840 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2021-10-21 19:33:19,841 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_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/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_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be
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 -> Automizer
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 -> 64fd5c9a7c03c96af66cf5f857887398d304caaa83220f1caa01f4ec8c71700a
[2021-10-21 19:33:20,162 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-10-21 19:33:20,194 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-10-21 19:33:20,196 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-10-21 19:33:20,198 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-10-21 19:33:20,198 INFO  L275        PluginConnector]: CDTParser initialized
[2021-10-21 19:33:20,199 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c
[2021-10-21 19:33:20,298 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/data/fd251d7f3/7670d2983b764cf7be8902a7937c71ab/FLAGba604dfc6
[2021-10-21 19:33:20,795 INFO  L306              CDTParser]: Found 1 translation units.
[2021-10-21 19:33:20,796 INFO  L160              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c
[2021-10-21 19:33:20,808 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/data/fd251d7f3/7670d2983b764cf7be8902a7937c71ab/FLAGba604dfc6
[2021-10-21 19:33:21,131 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/data/fd251d7f3/7670d2983b764cf7be8902a7937c71ab
[2021-10-21 19:33:21,140 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-10-21 19:33:21,142 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-10-21 19:33:21,144 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-10-21 19:33:21,144 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-10-21 19:33:21,148 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-10-21 19:33:21,149 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,150 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5240fe6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21, skipping insertion in model container
[2021-10-21 19:33:21,150 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,158 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-10-21 19:33:21,184 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-10-21 19:33:21,400 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_7750821c-f42f-4955-8d3c-14ad6474c09b/sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c[2986,2999]
[2021-10-21 19:33:21,406 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-10-21 19:33:21,415 INFO  L203         MainTranslator]: Completed pre-run
[2021-10-21 19:33:21,439 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_7750821c-f42f-4955-8d3c-14ad6474c09b/sv-benchmarks/c/weaver/chl-collitem-symm.wvr.c[2986,2999]
[2021-10-21 19:33:21,441 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-10-21 19:33:21,456 INFO  L208         MainTranslator]: Completed translation
[2021-10-21 19:33:21,457 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21 WrapperNode
[2021-10-21 19:33:21,457 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-10-21 19:33:21,458 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-10-21 19:33:21,459 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-10-21 19:33:21,459 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-10-21 19:33:21,467 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,476 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,519 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-10-21 19:33:21,520 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-10-21 19:33:21,520 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-10-21 19:33:21,521 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-10-21 19:33:21,529 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,529 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,533 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,534 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,543 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,547 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,549 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,554 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-10-21 19:33:21,555 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-10-21 19:33:21,555 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-10-21 19:33:21,555 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-10-21 19:33:21,561 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (1/1) ...
[2021-10-21 19:33:21,569 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-21 19:33:21,581 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/z3
[2021-10-21 19:33:21,593 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-10-21 19:33:21,622 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-10-21 19:33:21,642 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-10-21 19:33:21,642 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-10-21 19:33:21,643 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-10-21 19:33:21,643 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-10-21 19:33:21,643 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2021-10-21 19:33:21,643 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-10-21 19:33:21,643 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2021-10-21 19:33:21,644 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2021-10-21 19:33:21,644 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2021-10-21 19:33:21,644 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-10-21 19:33:21,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-10-21 19:33:21,644 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2021-10-21 19:33:21,645 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-10-21 19:33:21,646 WARN  L209             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-10-21 19:33:23,296 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-10-21 19:33:23,297 INFO  L299             CfgBuilder]: Removed 58 assume(true) statements.
[2021-10-21 19:33:23,300 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:33:23 BoogieIcfgContainer
[2021-10-21 19:33:23,300 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-10-21 19:33:23,303 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-10-21 19:33:23,303 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-10-21 19:33:23,307 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-10-21 19:33:23,307 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:33:21" (1/3) ...
[2021-10-21 19:33:23,308 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11479ef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:33:23, skipping insertion in model container
[2021-10-21 19:33:23,308 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:33:21" (2/3) ...
[2021-10-21 19:33:23,309 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11479ef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:33:23, skipping insertion in model container
[2021-10-21 19:33:23,309 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:33:23" (3/3) ...
[2021-10-21 19:33:23,311 INFO  L111   eAbstractionObserver]: Analyzing ICFG chl-collitem-symm.wvr.c
[2021-10-21 19:33:23,318 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-10-21 19:33:23,318 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-10-21 19:33:23,318 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-10-21 19:33:23,318 INFO  L513   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-10-21 19:33:23,390 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,390 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret4| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret8| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,391 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,392 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,392 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,392 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret4| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,392 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,392 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,393 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,393 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,393 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret8| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,393 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,395 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,395 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret4| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,395 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret8| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,396 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,396 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,396 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,396 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,396 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,397 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,397 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,397 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret4| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,398 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,398 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,398 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,398 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,398 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret8| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,399 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,400 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,401 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,401 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,401 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,402 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,402 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret15| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,402 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,403 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,404 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,404 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,404 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,404 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,404 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret15| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,405 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,405 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,406 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,407 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret15| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,407 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,407 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,407 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,407 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,408 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,408 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,408 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,408 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,408 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,409 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,409 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,409 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,410 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret15| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,410 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,410 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,412 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,412 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,412 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,413 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,418 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,418 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,419 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret4| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,419 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,419 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,419 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,419 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,420 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,420 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret8| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,420 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,421 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,421 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,424 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,424 WARN  L313   ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,425 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,425 WARN  L313   ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,427 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,428 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,429 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,429 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~a not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,429 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,435 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_minus_~b not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,435 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret15| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,436 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,437 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,437 WARN  L313   ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,437 WARN  L313   ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2021-10-21 19:33:23,441 INFO  L148    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2021-10-21 19:33:23,500 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-10-21 19:33:23,510 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2021-10-21 19:33:23,511 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2021-10-21 19:33:23,523 INFO  L74            FinitePrefix]: Start finitePrefix. Operand has 108 places, 104 transitions, 224 flow
[2021-10-21 19:33:23,569 INFO  L129       PetriNetUnfolder]: 3/102 cut-off events.
[2021-10-21 19:33:23,569 INFO  L130       PetriNetUnfolder]: For 2/2 co-relation queries the response was YES.
[2021-10-21 19:33:23,572 INFO  L84            FinitePrefix]: Finished finitePrefix Result has 111 conditions, 102 events. 3/102 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 19 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. 
[2021-10-21 19:33:23,572 INFO  L82        GeneralOperation]: Start removeDead. Operand has 108 places, 104 transitions, 224 flow
[2021-10-21 19:33:23,577 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 98 places, 94 transitions, 200 flow
[2021-10-21 19:33:23,598 INFO  L129       PetriNetUnfolder]: 3/93 cut-off events.
[2021-10-21 19:33:23,598 INFO  L130       PetriNetUnfolder]: For 2/2 co-relation queries the response was YES.
[2021-10-21 19:33:23,599 INFO  L246   CegarLoopForPetriNet]: Found error trace
[2021-10-21 19:33:23,599 INFO  L254   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-10-21 19:33:23,600 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2021-10-21 19:33:23,605 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-21 19:33:23,605 INFO  L82        PathProgramCache]: Analyzing trace with hash -2132965847, now seen corresponding path program 1 times
[2021-10-21 19:33:23,614 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-21 19:33:23,615 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229778663]
[2021-10-21 19:33:23,615 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-21 19:33:23,616 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-21 19:33:24,257 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-21 19:33:25,657 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-21 19:33:25,658 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-21 19:33:25,658 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229778663]
[2021-10-21 19:33:25,659 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229778663] provided 1 perfect and 0 imperfect interpolant sequences
[2021-10-21 19:33:25,659 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-10-21 19:33:25,660 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2021-10-21 19:33:25,661 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227594905]
[2021-10-21 19:33:25,672 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2021-10-21 19:33:25,672 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-21 19:33:25,685 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2021-10-21 19:33:25,688 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132
[2021-10-21 19:33:25,693 INFO  L499   CegarLoopForPetriNet]: Number of universal loopers: 63 out of 104
[2021-10-21 19:33:25,702 INFO  L92    encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 200 flow. Second operand  has 12 states, 12 states have (on average 65.83333333333333) internal successors, (790), 12 states have internal predecessors, (790), 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-21 19:33:25,702 INFO  L101   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-10-21 19:33:25,702 INFO  L102   encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 104
[2021-10-21 19:33:25,704 INFO  L74            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-10-21 19:33:27,316 INFO  L129       PetriNetUnfolder]: 0/116 cut-off events.
[2021-10-21 19:33:27,316 INFO  L130       PetriNetUnfolder]: For 4/4 co-relation queries the response was YES.
[2021-10-21 19:33:27,317 INFO  L84            FinitePrefix]: Finished finitePrefix Result has 181 conditions, 116 events. 0/116 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 0 based on Foata normal form. 6/116 useless extension candidates. Maximal degree in co-relation 0. Up to 22 conditions per place. 
[2021-10-21 19:33:27,318 INFO  L132   encePairwiseOnDemand]: 87/104 looper letters, 33 selfloop transitions, 1 changer transitions 18/106 dead transitions.
[2021-10-21 19:33:27,319 INFO  L138   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 106 transitions, 328 flow
[2021-10-21 19:33:27,328 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2021-10-21 19:33:27,330 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2021-10-21 19:33:27,347 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1004 transitions.
[2021-10-21 19:33:27,352 INFO  L544   CegarLoopForPetriNet]: DFA transition density 0.6435897435897436
[2021-10-21 19:33:27,353 INFO  L72            ComplementDD]: Start complementDD. Operand 15 states and 1004 transitions.
[2021-10-21 19:33:27,354 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 15 states and 1004 transitions.
[2021-10-21 19:33:27,359 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-10-21 19:33:27,361 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1004 transitions.
[2021-10-21 19:33:27,369 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 16 states, 15 states have (on average 66.93333333333334) internal successors, (1004), 15 states have internal predecessors, (1004), 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-21 19:33:27,381 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 16 states, 16 states have (on average 104.0) internal successors, (1664), 16 states have internal predecessors, (1664), 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-21 19:33:27,384 INFO  L81            ComplementDD]: Finished complementDD. Result  has 16 states, 16 states have (on average 104.0) internal successors, (1664), 16 states have internal predecessors, (1664), 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-21 19:33:27,386 INFO  L186             Difference]: Start difference. First operand has 98 places, 94 transitions, 200 flow. Second operand 15 states and 1004 transitions.
[2021-10-21 19:33:27,387 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 106 transitions, 328 flow
[2021-10-21 19:33:27,392 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 106 transitions, 320 flow, removed 0 selfloop flow, removed 4 redundant places.
[2021-10-21 19:33:27,399 INFO  L242             Difference]: Finished difference. Result has 118 places, 88 transitions, 203 flow
[2021-10-21 19:33:27,401 INFO  L317   CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=203, PETRI_PLACES=118, PETRI_TRANSITIONS=88}
[2021-10-21 19:33:27,402 INFO  L334   CegarLoopForPetriNet]: 98 programPoint places, 20 predicate places.
[2021-10-21 19:33:27,402 INFO  L470      AbstractCegarLoop]: Abstraction has has 118 places, 88 transitions, 203 flow
[2021-10-21 19:33:27,403 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 65.83333333333333) internal successors, (790), 12 states have internal predecessors, (790), 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-21 19:33:27,403 INFO  L246   CegarLoopForPetriNet]: Found error trace
[2021-10-21 19:33:27,404 INFO  L254   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-10-21 19:33:27,404 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-10-21 19:33:27,404 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] ===
[2021-10-21 19:33:27,405 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-21 19:33:27,405 INFO  L82        PathProgramCache]: Analyzing trace with hash -1107025023, now seen corresponding path program 2 times
[2021-10-21 19:33:27,405 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-21 19:33:27,406 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598475645]
[2021-10-21 19:33:27,406 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-21 19:33:27,407 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-21 19:33:27,628 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-21 19:33:28,452 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-21 19:33:28,452 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-21 19:33:28,453 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598475645]
[2021-10-21 19:33:28,453 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598475645] provided 1 perfect and 0 imperfect interpolant sequences
[2021-10-21 19:33:28,453 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-10-21 19:33:28,453 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2021-10-21 19:33:28,453 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537852449]
[2021-10-21 19:33:28,455 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2021-10-21 19:33:28,455 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-21 19:33:28,455 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2021-10-21 19:33:28,456 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132
[2021-10-21 19:33:28,458 INFO  L499   CegarLoopForPetriNet]: Number of universal loopers: 63 out of 104
[2021-10-21 19:33:28,460 INFO  L92    encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 88 transitions, 203 flow. Second operand  has 12 states, 12 states have (on average 65.83333333333333) internal successors, (790), 12 states have internal predecessors, (790), 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-21 19:33:28,460 INFO  L101   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2021-10-21 19:33:28,460 INFO  L102   encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 104
[2021-10-21 19:33:28,460 INFO  L74            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2021-10-21 19:33:29,586 INFO  L129       PetriNetUnfolder]: 0/89 cut-off events.
[2021-10-21 19:33:29,586 INFO  L130       PetriNetUnfolder]: For 8/10 co-relation queries the response was YES.
[2021-10-21 19:33:29,587 INFO  L84            FinitePrefix]: Finished finitePrefix Result has 149 conditions, 89 events. 0/89 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 21 event pairs, 0 based on Foata normal form. 1/90 useless extension candidates. Maximal degree in co-relation 0. Up to 22 conditions per place. 
[2021-10-21 19:33:29,587 INFO  L132   encePairwiseOnDemand]: 93/104 looper letters, 0 selfloop transitions, 0 changer transitions 87/87 dead transitions.
[2021-10-21 19:33:29,587 INFO  L138   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 87 transitions, 270 flow
[2021-10-21 19:33:29,587 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-10-21 19:33:29,587 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 12 states.
[2021-10-21 19:33:29,590 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 791 transitions.
[2021-10-21 19:33:29,590 INFO  L544   CegarLoopForPetriNet]: DFA transition density 0.6338141025641025
[2021-10-21 19:33:29,591 INFO  L72            ComplementDD]: Start complementDD. Operand 12 states and 791 transitions.
[2021-10-21 19:33:29,591 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 12 states and 791 transitions.
[2021-10-21 19:33:29,591 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2021-10-21 19:33:29,592 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 791 transitions.
[2021-10-21 19:33:29,594 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 13 states, 12 states have (on average 65.91666666666667) internal successors, (791), 12 states have internal predecessors, (791), 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-21 19:33:29,598 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 13 states, 13 states have (on average 104.0) internal successors, (1352), 13 states have internal predecessors, (1352), 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-21 19:33:29,599 INFO  L81            ComplementDD]: Finished complementDD. Result  has 13 states, 13 states have (on average 104.0) internal successors, (1352), 13 states have internal predecessors, (1352), 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-21 19:33:29,599 INFO  L186             Difference]: Start difference. First operand has 118 places, 88 transitions, 203 flow. Second operand 12 states and 791 transitions.
[2021-10-21 19:33:29,599 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 87 transitions, 270 flow
[2021-10-21 19:33:29,601 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 87 transitions, 252 flow, removed 8 selfloop flow, removed 9 redundant places.
[2021-10-21 19:33:29,602 INFO  L242             Difference]: Finished difference. Result has 103 places, 0 transitions, 0 flow
[2021-10-21 19:33:29,603 INFO  L317   CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=103, PETRI_TRANSITIONS=0}
[2021-10-21 19:33:29,603 INFO  L334   CegarLoopForPetriNet]: 98 programPoint places, 5 predicate places.
[2021-10-21 19:33:29,603 INFO  L470      AbstractCegarLoop]: Abstraction has has 103 places, 0 transitions, 0 flow
[2021-10-21 19:33:29,604 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 65.83333333333333) internal successors, (790), 12 states have internal predecessors, (790), 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-21 19:33:29,606 INFO  L764   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION
[2021-10-21 19:33:29,607 INFO  L764   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION
[2021-10-21 19:33:29,607 INFO  L764   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION
[2021-10-21 19:33:29,608 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-10-21 19:33:29,613 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-10-21 19:33:29,614 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-10-21 19:33:29,616 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:33:29 BasicIcfg
[2021-10-21 19:33:29,616 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-10-21 19:33:29,617 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2021-10-21 19:33:29,617 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2021-10-21 19:33:29,617 INFO  L275        PluginConnector]: Witness Printer initialized
[2021-10-21 19:33:29,618 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:33:23" (3/4) ...
[2021-10-21 19:33:29,620 INFO  L137         WitnessPrinter]: Generating witness for correct program
[2021-10-21 19:33:29,626 INFO  L354     RCFGBacktranslator]: Ignoring RootEdge to procedure thread1
[2021-10-21 19:33:29,626 INFO  L354     RCFGBacktranslator]: Ignoring RootEdge to procedure thread2
[2021-10-21 19:33:29,632 INFO  L910   BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges
[2021-10-21 19:33:29,632 INFO  L910   BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges
[2021-10-21 19:33:29,632 INFO  L910   BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2021-10-21 19:33:29,633 INFO  L910   BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2021-10-21 19:33:29,700 INFO  L141         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/witness.graphml
[2021-10-21 19:33:29,700 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2021-10-21 19:33:29,702 INFO  L168              Benchmark]: Toolchain (without parser) took 8558.67 ms. Allocated memory was 94.4 MB in the beginning and 180.4 MB in the end (delta: 86.0 MB). Free memory was 61.0 MB in the beginning and 93.8 MB in the end (delta: -32.8 MB). Peak memory consumption was 53.1 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,703 INFO  L168              Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 94.4 MB. Free memory is still 49.6 MB. There was no memory consumed. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,703 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 313.48 ms. Allocated memory was 94.4 MB in the beginning and 123.7 MB in the end (delta: 29.4 MB). Free memory was 60.8 MB in the beginning and 98.0 MB in the end (delta: -37.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,704 INFO  L168              Benchmark]: Boogie Procedure Inliner took 61.14 ms. Allocated memory is still 123.7 MB. Free memory was 98.0 MB in the beginning and 95.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,704 INFO  L168              Benchmark]: Boogie Preprocessor took 33.83 ms. Allocated memory is still 123.7 MB. Free memory was 95.5 MB in the beginning and 93.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,705 INFO  L168              Benchmark]: RCFGBuilder took 1745.66 ms. Allocated memory is still 123.7 MB. Free memory was 93.9 MB in the beginning and 53.8 MB in the end (delta: 40.1 MB). Peak memory consumption was 46.0 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,706 INFO  L168              Benchmark]: TraceAbstraction took 6313.22 ms. Allocated memory was 123.7 MB in the beginning and 180.4 MB in the end (delta: 56.6 MB). Free memory was 53.2 MB in the beginning and 97.0 MB in the end (delta: -43.8 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,706 INFO  L168              Benchmark]: Witness Printer took 83.55 ms. Allocated memory is still 180.4 MB. Free memory was 97.0 MB in the beginning and 93.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
[2021-10-21 19:33:29,708 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.27 ms. Allocated memory is still 94.4 MB. Free memory is still 49.6 MB. There was no memory consumed. Max. memory is 16.1 GB.
 * CACSL2BoogieTranslator took 313.48 ms. Allocated memory was 94.4 MB in the beginning and 123.7 MB in the end (delta: 29.4 MB). Free memory was 60.8 MB in the beginning and 98.0 MB in the end (delta: -37.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB.
 * Boogie Procedure Inliner took 61.14 ms. Allocated memory is still 123.7 MB. Free memory was 98.0 MB in the beginning and 95.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
 * Boogie Preprocessor took 33.83 ms. Allocated memory is still 123.7 MB. Free memory was 95.5 MB in the beginning and 93.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB.
 * RCFGBuilder took 1745.66 ms. Allocated memory is still 123.7 MB. Free memory was 93.9 MB in the beginning and 53.8 MB in the end (delta: 40.1 MB). Peak memory consumption was 46.0 MB. Max. memory is 16.1 GB.
 * TraceAbstraction took 6313.22 ms. Allocated memory was 123.7 MB in the beginning and 180.4 MB in the end (delta: 56.6 MB). Free memory was 53.2 MB in the beginning and 97.0 MB in the end (delta: -43.8 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB.
 * Witness Printer took 83.55 ms. Allocated memory is still 180.4 MB. Free memory was 97.0 MB in the beginning and 93.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - PositiveResult [Line: 87]: call to reach_error is unreachable
    For all program executions holds that call to reach_error is unreachable at this location
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 112 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 21.0ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 6117.3ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 2867.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 66.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 61 SDtfs, 102 SDslu, 251 SDs, 0 SdLazy, 214 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 268.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 2750.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=203occurred in iteration=1, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 22.9ms SsaConstructionTime, 744.3ms SatisfiabilityAnalysisTime, 2217.2ms InterpolantComputationTime, 176 NumberOfCodeBlocks, 176 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 174 ConstructedInterpolants, 0 QuantifiedInterpolants, 2937 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2021-10-21 19:33:29,768 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7750821c-f42f-4955-8d3c-14ad6474c09b/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...