/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-7a177ad [2020-11-09 14:29:12,903 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-09 14:29:12,908 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-09 14:29:12,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-09 14:29:12,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-09 14:29:12,961 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-09 14:29:12,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-09 14:29:12,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-09 14:29:12,991 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-09 14:29:12,997 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-09 14:29:12,998 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-09 14:29:13,000 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-09 14:29:13,000 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-09 14:29:13,003 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-09 14:29:13,005 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-09 14:29:13,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-09 14:29:13,008 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-09 14:29:13,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-09 14:29:13,019 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-09 14:29:13,027 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-09 14:29:13,029 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-09 14:29:13,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-09 14:29:13,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-09 14:29:13,034 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-09 14:29:13,043 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-09 14:29:13,043 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-09 14:29:13,044 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-09 14:29:13,046 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-09 14:29:13,047 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-09 14:29:13,048 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-09 14:29:13,048 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-09 14:29:13,049 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-09 14:29:13,051 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-09 14:29:13,052 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-09 14:29:13,053 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-09 14:29:13,054 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-09 14:29:13,055 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-09 14:29:13,055 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-09 14:29:13,055 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-09 14:29:13,056 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-09 14:29:13,057 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-09 14:29:13,058 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf [2020-11-09 14:29:13,119 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-09 14:29:13,120 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-09 14:29:13,124 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-09 14:29:13,124 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-09 14:29:13,125 INFO L138 SettingsManager]: * Use SBE=true [2020-11-09 14:29:13,125 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-09 14:29:13,125 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-09 14:29:13,125 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-09 14:29:13,126 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-09 14:29:13,126 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-09 14:29:13,127 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-09 14:29:13,127 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-09 14:29:13,128 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-09 14:29:13,128 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-09 14:29:13,128 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-09 14:29:13,128 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-09 14:29:13,128 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-09 14:29:13,129 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-09 14:29:13,129 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-09 14:29:13,129 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-09 14:29:13,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-09 14:29:13,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-09 14:29:13,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-09 14:29:13,130 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-11-09 14:29:13,130 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-09 14:29:13,131 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-09 14:29:13,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-09 14:29:13,131 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-11-09 14:29:13,131 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-11-09 14:29:13,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-09 14:29:13,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-09 14:29:13,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-09 14:29:13,583 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-09 14:29:13,584 INFO L275 PluginConnector]: CDTParser initialized [2020-11-09 14:29:13,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2020-11-09 14:29:13,663 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e6ccc4eb/8145935708b342e09ed9d75b606a0125/FLAGb33d29240 [2020-11-09 14:29:14,526 INFO L306 CDTParser]: Found 1 translation units. [2020-11-09 14:29:14,527 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2020-11-09 14:29:14,551 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e6ccc4eb/8145935708b342e09ed9d75b606a0125/FLAGb33d29240 [2020-11-09 14:29:14,731 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e6ccc4eb/8145935708b342e09ed9d75b606a0125 [2020-11-09 14:29:14,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-09 14:29:14,741 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-11-09 14:29:14,745 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-09 14:29:14,745 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-09 14:29:14,750 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-09 14:29:14,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:29:14" (1/1) ... [2020-11-09 14:29:14,755 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53c69c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:14, skipping insertion in model container [2020-11-09 14:29:14,756 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:29:14" (1/1) ... [2020-11-09 14:29:14,764 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-09 14:29:14,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-09 14:29:15,254 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 14:29:15,271 INFO L203 MainTranslator]: Completed pre-run [2020-11-09 14:29:15,352 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 14:29:15,494 INFO L208 MainTranslator]: Completed translation [2020-11-09 14:29:15,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15 WrapperNode [2020-11-09 14:29:15,495 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-09 14:29:15,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-09 14:29:15,497 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-09 14:29:15,497 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-09 14:29:15,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,547 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-09 14:29:15,548 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-09 14:29:15,548 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-09 14:29:15,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-09 14:29:15,557 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,568 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,574 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... [2020-11-09 14:29:15,580 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-09 14:29:15,581 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-09 14:29:15,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-09 14:29:15,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-09 14:29:15,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-09 14:29:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-09 14:29:15,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-09 14:29:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-11-09 14:29:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-09 14:29:15,656 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-11-09 14:29:15,657 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-11-09 14:29:15,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-09 14:29:15,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-09 14:29:15,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-09 14:29:15,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-09 14:29:15,664 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-11-09 14:29:16,198 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-09 14:29:16,199 INFO L298 CfgBuilder]: Removed 26 assume(true) statements. [2020-11-09 14:29:16,201 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:29:16 BoogieIcfgContainer [2020-11-09 14:29:16,201 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-09 14:29:16,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-09 14:29:16,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-09 14:29:16,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-09 14:29:16,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:29:14" (1/3) ... [2020-11-09 14:29:16,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fe0821e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:29:16, skipping insertion in model container [2020-11-09 14:29:16,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:29:15" (2/3) ... [2020-11-09 14:29:16,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fe0821e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:29:16, skipping insertion in model container [2020-11-09 14:29:16,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:29:16" (3/3) ... [2020-11-09 14:29:16,210 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_05-lockfuns_racefree.i [2020-11-09 14:29:16,229 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-11-09 14:29:16,229 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-11-09 14:29:16,234 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-09 14:29:16,235 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-11-09 14:29:16,268 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,269 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,269 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,269 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,269 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,270 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,270 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,270 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,270 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,270 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,271 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,271 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,271 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,272 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,272 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,272 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,273 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,273 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,273 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,273 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,274 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,274 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,274 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,274 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,274 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,275 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,275 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,275 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,275 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,275 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,276 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,276 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,276 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,276 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,277 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,277 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,277 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,277 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,280 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,280 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,280 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,281 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,281 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,281 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,281 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,281 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,282 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:16,293 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-11-09 14:29:16,306 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 14:29:16,331 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 14:29:16,331 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 14:29:16,331 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-11-09 14:29:16,331 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 14:29:16,331 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 14:29:16,332 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 14:29:16,332 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 14:29:16,332 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 14:29:16,346 INFO L128 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-11-09 14:29:16,346 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 100 transitions, 208 flow [2020-11-09 14:29:16,350 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 100 transitions, 208 flow [2020-11-09 14:29:16,352 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 90 places, 100 transitions, 208 flow [2020-11-09 14:29:16,415 INFO L129 PetriNetUnfolder]: 19/136 cut-off events. [2020-11-09 14:29:16,415 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-11-09 14:29:16,420 INFO L84 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 136 events. 19/136 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 350 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 69. Up to 4 conditions per place. [2020-11-09 14:29:16,425 INFO L116 LiptonReduction]: Number of co-enabled transitions 2378 [2020-11-09 14:29:19,578 WARN L194 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-09 14:29:19,879 WARN L194 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-09 14:29:20,777 WARN L194 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:21,002 WARN L194 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:21,444 WARN L194 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:21,677 WARN L194 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:21,686 INFO L131 LiptonReduction]: Checked pairs total: 3497 [2020-11-09 14:29:21,686 INFO L133 LiptonReduction]: Total number of compositions: 83 [2020-11-09 14:29:21,693 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 34 transitions, 76 flow [2020-11-09 14:29:21,708 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 143 states. [2020-11-09 14:29:21,710 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states. [2020-11-09 14:29:21,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 14:29:21,715 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:21,715 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 14:29:21,716 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:21,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:21,720 INFO L82 PathProgramCache]: Analyzing trace with hash 12395939, now seen corresponding path program 1 times [2020-11-09 14:29:21,730 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:21,730 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645160698] [2020-11-09 14:29:21,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:21,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:21,906 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645160698] [2020-11-09 14:29:21,907 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 14:29:21,907 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 14:29:21,908 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371802084] [2020-11-09 14:29:21,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 14:29:21,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:21,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 14:29:21,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:21,931 INFO L87 Difference]: Start difference. First operand 143 states. Second operand 3 states. [2020-11-09 14:29:21,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:21,973 INFO L93 Difference]: Finished difference Result 137 states and 244 transitions. [2020-11-09 14:29:21,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 14:29:21,975 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 14:29:21,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:21,986 INFO L225 Difference]: With dead ends: 137 [2020-11-09 14:29:21,987 INFO L226 Difference]: Without dead ends: 73 [2020-11-09 14:29:21,989 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:22,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2020-11-09 14:29:22,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2020-11-09 14:29:22,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-11-09 14:29:22,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 126 transitions. [2020-11-09 14:29:22,036 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 126 transitions. Word has length 4 [2020-11-09 14:29:22,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:22,036 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 126 transitions. [2020-11-09 14:29:22,036 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 14:29:22,036 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 126 transitions. [2020-11-09 14:29:22,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-11-09 14:29:22,037 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:22,037 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-11-09 14:29:22,038 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-09 14:29:22,038 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:22,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:22,039 INFO L82 PathProgramCache]: Analyzing trace with hash -975423031, now seen corresponding path program 1 times [2020-11-09 14:29:22,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:22,039 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539018968] [2020-11-09 14:29:22,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:22,104 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:22,153 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:22,192 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 14:29:22,192 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 14:29:22,193 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-09 14:29:22,194 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 14:29:22,194 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-11-09 14:29:22,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,212 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,213 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,214 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,214 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,221 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,221 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,221 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,222 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,228 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,229 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,230 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,230 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,230 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,230 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,231 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,231 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,231 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,231 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,231 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,232 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,233 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,233 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,233 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,234 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,234 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,234 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,234 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,234 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,235 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,235 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,235 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,236 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,236 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,236 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,236 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,236 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,237 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,237 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,237 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,237 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,239 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,240 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,241 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,241 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:22,244 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-11-09 14:29:22,244 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 14:29:22,246 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 14:29:22,246 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 14:29:22,250 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-11-09 14:29:22,250 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 14:29:22,250 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 14:29:22,250 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 14:29:22,251 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 14:29:22,251 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 14:29:22,254 INFO L128 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-11-09 14:29:22,255 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 116 places, 131 transitions, 280 flow [2020-11-09 14:29:22,257 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 116 places, 131 transitions, 280 flow [2020-11-09 14:29:22,258 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 131 transitions, 280 flow [2020-11-09 14:29:22,351 INFO L129 PetriNetUnfolder]: 34/226 cut-off events. [2020-11-09 14:29:22,351 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-11-09 14:29:22,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 226 events. 34/226 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 729 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2020-11-09 14:29:22,365 INFO L116 LiptonReduction]: Number of co-enabled transitions 7076 [2020-11-09 14:29:24,385 WARN L194 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-11-09 14:29:24,555 WARN L194 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-11-09 14:29:25,951 WARN L194 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:26,149 WARN L194 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:26,574 WARN L194 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:26,783 WARN L194 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:26,804 INFO L131 LiptonReduction]: Checked pairs total: 16345 [2020-11-09 14:29:26,805 INFO L133 LiptonReduction]: Total number of compositions: 93 [2020-11-09 14:29:26,805 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 59 transitions, 136 flow [2020-11-09 14:29:26,940 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2427 states. [2020-11-09 14:29:26,941 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states. [2020-11-09 14:29:26,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 14:29:26,941 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:26,942 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 14:29:26,942 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:26,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:26,943 INFO L82 PathProgramCache]: Analyzing trace with hash 20266689, now seen corresponding path program 1 times [2020-11-09 14:29:26,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:26,943 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656186527] [2020-11-09 14:29:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:26,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:26,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656186527] [2020-11-09 14:29:26,980 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 14:29:26,980 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 14:29:26,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269246349] [2020-11-09 14:29:26,980 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 14:29:26,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:26,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 14:29:26,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:26,982 INFO L87 Difference]: Start difference. First operand 2427 states. Second operand 3 states. [2020-11-09 14:29:27,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:27,071 INFO L93 Difference]: Finished difference Result 2420 states and 6480 transitions. [2020-11-09 14:29:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 14:29:27,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 14:29:27,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:27,093 INFO L225 Difference]: With dead ends: 2420 [2020-11-09 14:29:27,093 INFO L226 Difference]: Without dead ends: 1239 [2020-11-09 14:29:27,094 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:27,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2020-11-09 14:29:27,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1239. [2020-11-09 14:29:27,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1239 states. [2020-11-09 14:29:27,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 3284 transitions. [2020-11-09 14:29:27,213 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 3284 transitions. Word has length 4 [2020-11-09 14:29:27,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:27,214 INFO L481 AbstractCegarLoop]: Abstraction has 1239 states and 3284 transitions. [2020-11-09 14:29:27,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 14:29:27,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 3284 transitions. [2020-11-09 14:29:27,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 14:29:27,214 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:27,215 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 14:29:27,215 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-09 14:29:27,215 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:27,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:27,215 INFO L82 PathProgramCache]: Analyzing trace with hash -69663223, now seen corresponding path program 1 times [2020-11-09 14:29:27,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:27,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327137085] [2020-11-09 14:29:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:27,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:27,279 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327137085] [2020-11-09 14:29:27,279 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193677571] [2020-11-09 14:29:27,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:27,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 14:29:27,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 14:29:27,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-11-09 14:29:27,368 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 14:29:27,368 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 14:29:27,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71837502] [2020-11-09 14:29:27,368 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 14:29:27,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:27,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 14:29:27,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:27,370 INFO L87 Difference]: Start difference. First operand 1239 states and 3284 transitions. Second operand 3 states. [2020-11-09 14:29:27,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:27,451 INFO L93 Difference]: Finished difference Result 1209 states and 3199 transitions. [2020-11-09 14:29:27,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 14:29:27,457 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 14:29:27,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:27,476 INFO L225 Difference]: With dead ends: 1209 [2020-11-09 14:29:27,476 INFO L226 Difference]: Without dead ends: 1209 [2020-11-09 14:29:27,477 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:27,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2020-11-09 14:29:27,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1209. [2020-11-09 14:29:27,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1209 states. [2020-11-09 14:29:27,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 3199 transitions. [2020-11-09 14:29:27,583 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 3199 transitions. Word has length 8 [2020-11-09 14:29:27,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:27,583 INFO L481 AbstractCegarLoop]: Abstraction has 1209 states and 3199 transitions. [2020-11-09 14:29:27,583 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 14:29:27,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 3199 transitions. [2020-11-09 14:29:27,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-11-09 14:29:27,585 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:27,585 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-11-09 14:29:27,801 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:27,802 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:27,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:27,803 INFO L82 PathProgramCache]: Analyzing trace with hash 1926090314, now seen corresponding path program 1 times [2020-11-09 14:29:27,804 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:27,804 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672310067] [2020-11-09 14:29:27,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:27,830 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:27,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:27,847 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:27,854 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 14:29:27,854 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 14:29:27,855 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-09 14:29:27,855 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 14:29:27,856 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-11-09 14:29:27,865 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,866 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,867 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,867 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,867 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,867 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,867 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,868 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,868 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,868 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,868 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,868 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,869 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,870 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,871 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,872 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,872 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,872 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,872 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,872 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,873 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,874 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,875 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,876 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,879 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,880 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,887 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,889 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:27,896 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-11-09 14:29:27,897 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 14:29:27,897 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 14:29:27,897 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 14:29:27,898 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-11-09 14:29:27,898 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 14:29:27,898 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 14:29:27,898 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 14:29:27,898 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 14:29:27,898 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 14:29:27,900 INFO L128 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-11-09 14:29:27,901 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 142 places, 162 transitions, 354 flow [2020-11-09 14:29:27,901 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 142 places, 162 transitions, 354 flow [2020-11-09 14:29:27,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 142 places, 162 transitions, 354 flow [2020-11-09 14:29:27,988 INFO L129 PetriNetUnfolder]: 54/347 cut-off events. [2020-11-09 14:29:27,988 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-11-09 14:29:27,993 INFO L84 FinitePrefix]: Finished finitePrefix Result has 375 conditions, 347 events. 54/347 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1275 event pairs, 1 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 234. Up to 16 conditions per place. [2020-11-09 14:29:28,014 INFO L116 LiptonReduction]: Number of co-enabled transitions 13398 [2020-11-09 14:29:30,871 WARN L194 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-09 14:29:31,126 WARN L194 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-09 14:29:31,619 WARN L194 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:31,793 WARN L194 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:32,234 WARN L194 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 14:29:32,418 WARN L194 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:32,430 INFO L131 LiptonReduction]: Checked pairs total: 30147 [2020-11-09 14:29:32,431 INFO L133 LiptonReduction]: Total number of compositions: 111 [2020-11-09 14:29:32,431 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 76 transitions, 182 flow [2020-11-09 14:29:35,594 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 28106 states. [2020-11-09 14:29:35,594 INFO L276 IsEmpty]: Start isEmpty. Operand 28106 states. [2020-11-09 14:29:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 14:29:35,594 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:35,594 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 14:29:35,595 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:35,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:35,595 INFO L82 PathProgramCache]: Analyzing trace with hash 29615819, now seen corresponding path program 1 times [2020-11-09 14:29:35,595 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:35,596 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146184803] [2020-11-09 14:29:35,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:35,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:35,636 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146184803] [2020-11-09 14:29:35,637 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 14:29:35,637 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 14:29:35,637 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034883170] [2020-11-09 14:29:35,637 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 14:29:35,638 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:35,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 14:29:35,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:35,638 INFO L87 Difference]: Start difference. First operand 28106 states. Second operand 3 states. [2020-11-09 14:29:36,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:36,357 INFO L93 Difference]: Finished difference Result 28100 states and 99969 transitions. [2020-11-09 14:29:36,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 14:29:36,357 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 14:29:36,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:36,551 INFO L225 Difference]: With dead ends: 28100 [2020-11-09 14:29:36,551 INFO L226 Difference]: Without dead ends: 14919 [2020-11-09 14:29:36,551 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 14:29:37,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14919 states. [2020-11-09 14:29:37,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14919 to 14919. [2020-11-09 14:29:37,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14919 states. [2020-11-09 14:29:37,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14919 states to 14919 states and 53132 transitions. [2020-11-09 14:29:37,817 INFO L78 Accepts]: Start accepts. Automaton has 14919 states and 53132 transitions. Word has length 4 [2020-11-09 14:29:37,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:37,818 INFO L481 AbstractCegarLoop]: Abstraction has 14919 states and 53132 transitions. [2020-11-09 14:29:37,818 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 14:29:37,818 INFO L276 IsEmpty]: Start isEmpty. Operand 14919 states and 53132 transitions. [2020-11-09 14:29:37,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 14:29:37,820 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:37,820 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 14:29:37,820 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-09 14:29:37,821 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:37,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:37,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1910145500, now seen corresponding path program 1 times [2020-11-09 14:29:37,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:37,822 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621565938] [2020-11-09 14:29:37,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:37,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:37,896 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621565938] [2020-11-09 14:29:37,896 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267213367] [2020-11-09 14:29:37,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:38,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:38,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 14:29:38,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 14:29:38,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-11-09 14:29:38,212 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 14:29:38,212 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 14:29:38,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506369061] [2020-11-09 14:29:38,213 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 14:29:38,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:38,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 14:29:38,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:38,214 INFO L87 Difference]: Start difference. First operand 14919 states and 53132 transitions. Second operand 3 states. [2020-11-09 14:29:38,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:38,524 INFO L93 Difference]: Finished difference Result 14764 states and 52547 transitions. [2020-11-09 14:29:38,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 14:29:38,526 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 14:29:38,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:38,643 INFO L225 Difference]: With dead ends: 14764 [2020-11-09 14:29:38,644 INFO L226 Difference]: Without dead ends: 14764 [2020-11-09 14:29:38,644 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:39,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14764 states. [2020-11-09 14:29:39,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14764 to 14764. [2020-11-09 14:29:39,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14764 states. [2020-11-09 14:29:39,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14764 states to 14764 states and 52547 transitions. [2020-11-09 14:29:39,557 INFO L78 Accepts]: Start accepts. Automaton has 14764 states and 52547 transitions. Word has length 8 [2020-11-09 14:29:39,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:39,558 INFO L481 AbstractCegarLoop]: Abstraction has 14764 states and 52547 transitions. [2020-11-09 14:29:39,558 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 14:29:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 14764 states and 52547 transitions. [2020-11-09 14:29:39,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-09 14:29:39,567 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:39,567 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 14:29:39,782 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:39,783 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:39,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:39,784 INFO L82 PathProgramCache]: Analyzing trace with hash 767875597, now seen corresponding path program 1 times [2020-11-09 14:29:39,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:39,785 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034688973] [2020-11-09 14:29:39,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:39,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:39,852 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034688973] [2020-11-09 14:29:39,852 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399488621] [2020-11-09 14:29:39,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:39,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 14:29:39,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 14:29:39,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 14:29:39,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 14:29:39,954 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-09 14:29:39,954 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2020-11-09 14:29:39,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3003248] [2020-11-09 14:29:39,955 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-09 14:29:39,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 14:29:39,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-09 14:29:39,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:39,956 INFO L87 Difference]: Start difference. First operand 14764 states and 52547 transitions. Second operand 5 states. [2020-11-09 14:29:40,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 14:29:40,358 INFO L93 Difference]: Finished difference Result 14733 states and 52488 transitions. [2020-11-09 14:29:40,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-09 14:29:40,359 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-11-09 14:29:40,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 14:29:40,448 INFO L225 Difference]: With dead ends: 14733 [2020-11-09 14:29:40,448 INFO L226 Difference]: Without dead ends: 14733 [2020-11-09 14:29:40,450 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-09 14:29:40,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14733 states. [2020-11-09 14:29:41,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14733 to 14733. [2020-11-09 14:29:41,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14733 states. [2020-11-09 14:29:41,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14733 states to 14733 states and 52488 transitions. [2020-11-09 14:29:41,470 INFO L78 Accepts]: Start accepts. Automaton has 14733 states and 52488 transitions. Word has length 13 [2020-11-09 14:29:41,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 14:29:41,471 INFO L481 AbstractCegarLoop]: Abstraction has 14733 states and 52488 transitions. [2020-11-09 14:29:41,471 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-09 14:29:41,471 INFO L276 IsEmpty]: Start isEmpty. Operand 14733 states and 52488 transitions. [2020-11-09 14:29:41,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-09 14:29:41,473 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 14:29:41,473 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-11-09 14:29:41,681 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 14:29:41,682 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 14:29:41,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 14:29:41,683 INFO L82 PathProgramCache]: Analyzing trace with hash -162830490, now seen corresponding path program 1 times [2020-11-09 14:29:41,683 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 14:29:41,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693393732] [2020-11-09 14:29:41,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 14:29:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:41,702 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 14:29:41,716 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 14:29:41,728 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 14:29:41,729 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 14:29:41,729 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-09 14:29:41,729 WARN L386 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 14:29:41,730 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-11-09 14:29:41,748 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,748 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,748 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,749 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,754 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,756 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,756 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,756 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,756 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,757 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,757 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,757 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,758 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,759 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,760 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,761 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,762 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,768 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,768 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,769 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,770 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,771 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,772 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,773 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,773 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,773 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,773 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,773 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,774 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,774 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,776 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,777 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,778 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,779 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,780 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,781 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,781 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,781 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,781 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,781 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,782 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,782 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,782 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,783 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,783 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,783 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,783 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,784 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,785 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 14:29:41,793 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-11-09 14:29:41,793 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 14:29:41,794 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 14:29:41,794 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 14:29:41,794 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-11-09 14:29:41,795 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 14:29:41,795 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 14:29:41,795 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 14:29:41,795 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 14:29:41,795 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 14:29:41,799 INFO L128 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-11-09 14:29:41,800 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 193 transitions, 430 flow [2020-11-09 14:29:41,800 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 193 transitions, 430 flow [2020-11-09 14:29:41,800 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 168 places, 193 transitions, 430 flow [2020-11-09 14:29:41,918 INFO L129 PetriNetUnfolder]: 86/532 cut-off events. [2020-11-09 14:29:41,919 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-11-09 14:29:41,927 INFO L84 FinitePrefix]: Finished finitePrefix Result has 587 conditions, 532 events. 86/532 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2153 event pairs, 6 based on Foata normal form. 0/441 useless extension candidates. Maximal degree in co-relation 367. Up to 32 conditions per place. [2020-11-09 14:29:41,957 INFO L116 LiptonReduction]: Number of co-enabled transitions 21576 [2020-11-09 14:29:44,337 WARN L194 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-11-09 14:29:44,488 WARN L194 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-11-09 14:29:45,765 WARN L194 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2020-11-09 14:29:45,913 WARN L194 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2020-11-09 14:29:46,241 WARN L194 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2020-11-09 14:29:46,395 WARN L194 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2020-11-09 14:29:46,608 WARN L194 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2020-11-09 14:29:46,800 WARN L194 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:47,015 WARN L194 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2020-11-09 14:29:47,216 WARN L194 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 14:29:47,236 INFO L131 LiptonReduction]: Checked pairs total: 55670 [2020-11-09 14:29:47,236 INFO L133 LiptonReduction]: Total number of compositions: 126 [2020-11-09 14:29:47,236 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 95 transitions, 234 flow Received shutdown request... [2020-11-09 14:33:35,070 WARN L546 AbstractCegarLoop]: Verification canceled [2020-11-09 14:33:35,073 WARN L250 ceAbstractionStarter]: Timeout [2020-11-09 14:33:35,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 02:33:35 BasicIcfg [2020-11-09 14:33:35,074 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-09 14:33:35,075 INFO L168 Benchmark]: Toolchain (without parser) took 260338.79 ms. Allocated memory was 151.0 MB in the beginning and 4.5 GB in the end (delta: 4.4 GB). Free memory was 124.7 MB in the beginning and 2.8 GB in the end (delta: -2.7 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,076 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 151.0 MB. Free memory was 122.9 MB in the beginning and 122.8 MB in the end (delta: 77.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-11-09 14:33:35,076 INFO L168 Benchmark]: CACSL2BoogieTranslator took 750.86 ms. Allocated memory is still 151.0 MB. Free memory was 124.0 MB in the beginning and 127.4 MB in the end (delta: -3.5 MB). Peak memory consumption was 27.8 MB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,077 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.60 ms. Allocated memory is still 151.0 MB. Free memory was 127.4 MB in the beginning and 125.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,078 INFO L168 Benchmark]: Boogie Preprocessor took 32.27 ms. Allocated memory is still 151.0 MB. Free memory was 125.3 MB in the beginning and 123.8 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,078 INFO L168 Benchmark]: RCFGBuilder took 620.47 ms. Allocated memory is still 151.0 MB. Free memory was 123.8 MB in the beginning and 98.6 MB in the end (delta: 25.2 MB). Peak memory consumption was 25.2 MB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,079 INFO L168 Benchmark]: TraceAbstraction took 258871.31 ms. Allocated memory was 151.0 MB in the beginning and 4.5 GB in the end (delta: 4.4 GB). Free memory was 98.1 MB in the beginning and 2.8 GB in the end (delta: -2.7 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. [2020-11-09 14:33:35,092 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.19 ms. Allocated memory is still 151.0 MB. Free memory was 122.9 MB in the beginning and 122.8 MB in the end (delta: 77.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 750.86 ms. Allocated memory is still 151.0 MB. Free memory was 124.0 MB in the beginning and 127.4 MB in the end (delta: -3.5 MB). Peak memory consumption was 27.8 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 50.60 ms. Allocated memory is still 151.0 MB. Free memory was 127.4 MB in the beginning and 125.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 32.27 ms. Allocated memory is still 151.0 MB. Free memory was 125.3 MB in the beginning and 123.8 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 620.47 ms. Allocated memory is still 151.0 MB. Free memory was 123.8 MB in the beginning and 98.6 MB in the end (delta: 25.2 MB). Peak memory consumption was 25.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 258871.31 ms. Allocated memory was 151.0 MB in the beginning and 4.5 GB in the end (delta: 4.4 GB). Free memory was 98.1 MB in the beginning and 2.8 GB in the end (delta: -2.7 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1202 VarBasedMoverChecksPositive, 26 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 107 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 5.3s, 90 PlacesBefore, 27 PlacesAfterwards, 100 TransitionsBefore, 34 TransitionsAfterwards, 2378 CoEnabledTransitionPairs, 5 FixpointIterations, 26 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 3 ChoiceCompositions, 83 TotalNumberOfCompositions, 3497 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3286 VarBasedMoverChecksPositive, 45 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 222 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.5s, 116 PlacesBefore, 46 PlacesAfterwards, 131 TransitionsBefore, 59 TransitionsAfterwards, 7076 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 21 ConcurrentYvCompositions, 2 ChoiceCompositions, 93 TotalNumberOfCompositions, 16345 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 6146 VarBasedMoverChecksPositive, 61 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 455 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.5s, 142 PlacesBefore, 59 PlacesAfterwards, 162 TransitionsBefore, 76 TransitionsAfterwards, 13398 CoEnabledTransitionPairs, 5 FixpointIterations, 23 TrivialSequentialCompositions, 60 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 25 ConcurrentYvCompositions, 3 ChoiceCompositions, 111 TotalNumberOfCompositions, 30147 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 9763 VarBasedMoverChecksPositive, 80 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 694 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 5.4s, 168 PlacesBefore, 73 PlacesAfterwards, 193 TransitionsBefore, 95 TransitionsAfterwards, 21576 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 73 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 27 ConcurrentYvCompositions, 3 ChoiceCompositions, 126 TotalNumberOfCompositions, 55670 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 95 transitions, 234 flow. Already constructed 307631 states. Currently 23097 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 87 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 258.5s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 251.0s, HoareTripleCheckerStatistics: 230 SDtfs, 98 SDslu, 259 SDs, 0 SdLazy, 52 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28106occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 61 ConstructedInterpolants, 0 QuantifiedInterpolants, 1345 SizeOfPredicates, 1 NumberOfNonLiveVariables, 278 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 9 InterpolantComputations, 5 PerfectInterpolantSequences, 2/6 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown