/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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_06-cond_racing1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-7a177ad [2020-11-09 13:06:59,200 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-09 13:06:59,203 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-09 13:06:59,255 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-09 13:06:59,256 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-09 13:06:59,261 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-09 13:06:59,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-09 13:06:59,272 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-09 13:06:59,275 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-09 13:06:59,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-09 13:06:59,283 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-09 13:06:59,284 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-09 13:06:59,285 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-09 13:06:59,288 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-09 13:06:59,290 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-09 13:06:59,292 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-09 13:06:59,294 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-09 13:06:59,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-09 13:06:59,310 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-09 13:06:59,312 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-09 13:06:59,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-09 13:06:59,315 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-09 13:06:59,316 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-09 13:06:59,317 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-09 13:06:59,320 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-09 13:06:59,321 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-09 13:06:59,321 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-09 13:06:59,322 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-09 13:06:59,323 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-09 13:06:59,324 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-09 13:06:59,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-09 13:06:59,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-09 13:06:59,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-09 13:06:59,327 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-09 13:06:59,328 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-09 13:06:59,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-09 13:06:59,329 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-09 13:06:59,329 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-09 13:06:59,329 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-09 13:06:59,330 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-09 13:06:59,331 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-09 13:06:59,332 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-09 13:06:59,358 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-09 13:06:59,359 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-09 13:06:59,360 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-09 13:06:59,360 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-09 13:06:59,361 INFO L138 SettingsManager]: * Use SBE=true [2020-11-09 13:06:59,361 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-09 13:06:59,361 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-09 13:06:59,361 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-09 13:06:59,362 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-09 13:06:59,362 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-09 13:06:59,362 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-09 13:06:59,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-09 13:06:59,363 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-09 13:06:59,363 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-09 13:06:59,363 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-09 13:06:59,363 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-09 13:06:59,364 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-09 13:06:59,364 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-09 13:06:59,364 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-09 13:06:59,364 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-09 13:06:59,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-09 13:06:59,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-09 13:06:59,365 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-09 13:06:59,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-09 13:06:59,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-09 13:06:59,366 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-09 13:06:59,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-09 13:06:59,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-09 13:06:59,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-09 13:06:59,367 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-11-09 13:06:59,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-09 13:06:59,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-09 13:06:59,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-09 13:06:59,738 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-09 13:06:59,739 INFO L275 PluginConnector]: CDTParser initialized [2020-11-09 13:06:59,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_06-cond_racing1.i [2020-11-09 13:06:59,831 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c73c7884/378caeea067c415caf7def85767d0410/FLAGdf64ba2af [2020-11-09 13:07:00,661 INFO L306 CDTParser]: Found 1 translation units. [2020-11-09 13:07:00,661 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_06-cond_racing1.i [2020-11-09 13:07:00,683 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c73c7884/378caeea067c415caf7def85767d0410/FLAGdf64ba2af [2020-11-09 13:07:00,902 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c73c7884/378caeea067c415caf7def85767d0410 [2020-11-09 13:07:00,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-09 13:07:00,912 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-11-09 13:07:00,917 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-09 13:07:00,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-09 13:07:00,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-09 13:07:00,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:07:00" (1/1) ... [2020-11-09 13:07:00,928 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32a23dd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:00, skipping insertion in model container [2020-11-09 13:07:00,928 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:07:00" (1/1) ... [2020-11-09 13:07:00,937 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-09 13:07:01,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-09 13:07:01,599 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 13:07:01,613 INFO L203 MainTranslator]: Completed pre-run [2020-11-09 13:07:01,682 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 13:07:01,983 INFO L208 MainTranslator]: Completed translation [2020-11-09 13:07:01,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01 WrapperNode [2020-11-09 13:07:01,984 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-09 13:07:01,986 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-09 13:07:01,986 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-09 13:07:01,986 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-09 13:07:01,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,041 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,087 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-09 13:07:02,089 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-09 13:07:02,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-09 13:07:02,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-09 13:07:02,102 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,108 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,109 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,123 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,134 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (1/1) ... [2020-11-09 13:07:02,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-09 13:07:02,148 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-09 13:07:02,148 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-09 13:07:02,150 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-09 13:07:02,151 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (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 13:07:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-09 13:07:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-09 13:07:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-09 13:07:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-09 13:07:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-11-09 13:07:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-11-09 13:07:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-11-09 13:07:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-09 13:07:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-09 13:07:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-09 13:07:02,238 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 13:07:02,735 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-09 13:07:02,735 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-11-09 13:07:02,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:07:02 BoogieIcfgContainer [2020-11-09 13:07:02,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-09 13:07:02,739 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-09 13:07:02,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-09 13:07:02,743 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-09 13:07:02,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:07:00" (1/3) ... [2020-11-09 13:07:02,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3d12fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:07:02, skipping insertion in model container [2020-11-09 13:07:02,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:01" (2/3) ... [2020-11-09 13:07:02,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3d12fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:07:02, skipping insertion in model container [2020-11-09 13:07:02,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:07:02" (3/3) ... [2020-11-09 13:07:02,747 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_06-cond_racing1.i [2020-11-09 13:07:02,762 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-11-09 13:07:02,763 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-09 13:07:02,766 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-09 13:07:02,767 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-11-09 13:07:02,799 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,799 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,799 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,800 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,800 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,800 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,800 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,801 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,801 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,801 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,803 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,803 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,803 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,803 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,807 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,807 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,807 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,807 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,808 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,808 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,808 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,811 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,811 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,811 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,812 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,812 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,812 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,812 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,813 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,813 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:02,846 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-11-09 13:07:02,858 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:07:02,893 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:07:02,894 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:07:02,894 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:07:02,894 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:07:02,895 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:07:02,895 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:07:02,895 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:07:02,895 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:07:02,919 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:07:02,922 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 119 transitions, 246 flow [2020-11-09 13:07:02,925 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 119 transitions, 246 flow [2020-11-09 13:07:02,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 106 places, 119 transitions, 246 flow [2020-11-09 13:07:02,996 INFO L129 PetriNetUnfolder]: 25/163 cut-off events. [2020-11-09 13:07:02,996 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-11-09 13:07:03,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 163 events. 25/163 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 398 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 80. Up to 6 conditions per place. [2020-11-09 13:07:03,008 INFO L116 LiptonReduction]: Number of co-enabled transitions 2744 [2020-11-09 13:07:03,550 WARN L194 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-11-09 13:07:06,406 WARN L194 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2020-11-09 13:07:06,520 WARN L194 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-11-09 13:07:06,644 WARN L194 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2020-11-09 13:07:06,753 WARN L194 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-11-09 13:07:07,720 WARN L194 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-11-09 13:07:07,850 WARN L194 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-11-09 13:07:07,991 WARN L194 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-11-09 13:07:08,124 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-11-09 13:07:08,374 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-09 13:07:08,573 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:08,590 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:08,604 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-09 13:07:08,697 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:09,005 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:09,506 WARN L194 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 101 [2020-11-09 13:07:09,715 WARN L194 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-11-09 13:07:10,170 WARN L194 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 101 [2020-11-09 13:07:10,357 WARN L194 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-11-09 13:07:10,520 WARN L194 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-11-09 13:07:10,659 WARN L194 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-11-09 13:07:10,790 WARN L194 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-11-09 13:07:10,905 WARN L194 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-11-09 13:07:12,795 WARN L194 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 172 DAG size of output: 166 [2020-11-09 13:07:13,516 WARN L194 SmtUtils]: Spent 716.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:15,083 WARN L194 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 172 DAG size of output: 166 [2020-11-09 13:07:15,921 WARN L194 SmtUtils]: Spent 833.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:15,961 INFO L131 LiptonReduction]: Checked pairs total: 3996 [2020-11-09 13:07:15,962 INFO L133 LiptonReduction]: Total number of compositions: 113 [2020-11-09 13:07:15,974 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 26 places, 34 transitions, 76 flow [2020-11-09 13:07:15,989 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 132 states. [2020-11-09 13:07:15,991 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states. [2020-11-09 13:07:15,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:07:15,996 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:15,997 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:07:15,997 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:16,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:16,003 INFO L82 PathProgramCache]: Analyzing trace with hash 14707679, now seen corresponding path program 1 times [2020-11-09 13:07:16,013 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:16,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301917629] [2020-11-09 13:07:16,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:16,227 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 13:07:16,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301917629] [2020-11-09 13:07:16,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:07:16,230 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:07:16,232 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692567736] [2020-11-09 13:07:16,236 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:16,237 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:16,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:16,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:07:16,260 INFO L87 Difference]: Start difference. First operand 132 states. Second operand 3 states. [2020-11-09 13:07:16,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:16,308 INFO L93 Difference]: Finished difference Result 127 states and 235 transitions. [2020-11-09 13:07:16,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:16,310 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:07:16,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:16,321 INFO L225 Difference]: With dead ends: 127 [2020-11-09 13:07:16,322 INFO L226 Difference]: Without dead ends: 73 [2020-11-09 13:07:16,323 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 13:07:16,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2020-11-09 13:07:16,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2020-11-09 13:07:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-11-09 13:07:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 126 transitions. [2020-11-09 13:07:16,375 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 126 transitions. Word has length 4 [2020-11-09 13:07:16,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:16,376 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 126 transitions. [2020-11-09 13:07:16,376 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:16,376 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 126 transitions. [2020-11-09 13:07:16,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-11-09 13:07:16,377 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:16,377 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-11-09 13:07:16,377 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-09 13:07:16,378 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:16,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:16,381 INFO L82 PathProgramCache]: Analyzing trace with hash 1162071282, now seen corresponding path program 1 times [2020-11-09 13:07:16,381 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:16,381 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870490834] [2020-11-09 13:07:16,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:16,486 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:16,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:16,540 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:16,566 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:07:16,567 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:07:16,567 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-09 13:07:16,568 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:07:16,568 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-11-09 13:07:16,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,579 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,586 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,587 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,592 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,595 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:16,603 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-11-09 13:07:16,603 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:07:16,604 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:07:16,604 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:07:16,604 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:07:16,604 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:07:16,605 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:07:16,605 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:07:16,605 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:07:16,605 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:07:16,607 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:07:16,607 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 131 places, 149 transitions, 316 flow [2020-11-09 13:07:16,607 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 131 places, 149 transitions, 316 flow [2020-11-09 13:07:16,608 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 131 places, 149 transitions, 316 flow [2020-11-09 13:07:16,699 INFO L129 PetriNetUnfolder]: 43/260 cut-off events. [2020-11-09 13:07:16,699 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-11-09 13:07:16,705 INFO L84 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 260 events. 43/260 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 815 event pairs, 0 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 165. Up to 9 conditions per place. [2020-11-09 13:07:16,718 INFO L116 LiptonReduction]: Number of co-enabled transitions 7672 [2020-11-09 13:07:20,753 WARN L194 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-11-09 13:07:20,946 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-11-09 13:07:21,309 WARN L194 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-09 13:07:21,435 WARN L194 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-11-09 13:07:21,565 WARN L194 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-11-09 13:07:21,678 WARN L194 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-11-09 13:07:21,863 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-09 13:07:21,873 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:22,451 WARN L194 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2020-11-09 13:07:22,623 WARN L194 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2020-11-09 13:07:22,812 WARN L194 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2020-11-09 13:07:22,987 WARN L194 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2020-11-09 13:07:23,282 WARN L194 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2020-11-09 13:07:23,556 WARN L194 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-11-09 13:07:23,832 WARN L194 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2020-11-09 13:07:24,113 WARN L194 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-11-09 13:07:25,673 WARN L194 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 178 DAG size of output: 166 [2020-11-09 13:07:26,566 WARN L194 SmtUtils]: Spent 888.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:28,062 WARN L194 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 178 DAG size of output: 166 [2020-11-09 13:07:28,800 WARN L194 SmtUtils]: Spent 735.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:28,822 INFO L131 LiptonReduction]: Checked pairs total: 17487 [2020-11-09 13:07:28,822 INFO L133 LiptonReduction]: Total number of compositions: 134 [2020-11-09 13:07:28,823 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 44 places, 57 transitions, 132 flow [2020-11-09 13:07:28,946 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2113 states. [2020-11-09 13:07:28,947 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states. [2020-11-09 13:07:28,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:07:28,947 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:28,947 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:07:28,948 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:28,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:28,949 INFO L82 PathProgramCache]: Analyzing trace with hash 24370605, now seen corresponding path program 1 times [2020-11-09 13:07:28,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:28,949 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970436286] [2020-11-09 13:07:28,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:28,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:29,024 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 13:07:29,024 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970436286] [2020-11-09 13:07:29,025 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:07:29,025 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:07:29,028 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117617175] [2020-11-09 13:07:29,028 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:29,028 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:29,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:29,029 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:07:29,029 INFO L87 Difference]: Start difference. First operand 2113 states. Second operand 3 states. [2020-11-09 13:07:29,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:29,108 INFO L93 Difference]: Finished difference Result 2108 states and 5774 transitions. [2020-11-09 13:07:29,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:29,109 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:07:29,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:29,123 INFO L225 Difference]: With dead ends: 2108 [2020-11-09 13:07:29,124 INFO L226 Difference]: Without dead ends: 1239 [2020-11-09 13:07:29,124 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 13:07:29,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2020-11-09 13:07:29,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1239. [2020-11-09 13:07:29,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1239 states. [2020-11-09 13:07:29,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 3284 transitions. [2020-11-09 13:07:29,244 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 3284 transitions. Word has length 4 [2020-11-09 13:07:29,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:29,245 INFO L481 AbstractCegarLoop]: Abstraction has 1239 states and 3284 transitions. [2020-11-09 13:07:29,245 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:29,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 3284 transitions. [2020-11-09 13:07:29,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 13:07:29,246 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:29,246 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:07:29,247 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-09 13:07:29,247 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:29,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:29,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1831045462, now seen corresponding path program 1 times [2020-11-09 13:07:29,248 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:29,248 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414176387] [2020-11-09 13:07:29,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:29,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:29,309 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 13:07:29,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414176387] [2020-11-09 13:07:29,310 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541252021] [2020-11-09 13:07:29,310 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 13:07:29,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:29,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:07:29,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:07:29,477 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 13:07:29,477 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:07:29,477 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 13:07:29,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820766554] [2020-11-09 13:07:29,478 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:29,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:29,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:29,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:07:29,479 INFO L87 Difference]: Start difference. First operand 1239 states and 3284 transitions. Second operand 3 states. [2020-11-09 13:07:29,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:29,542 INFO L93 Difference]: Finished difference Result 1209 states and 3199 transitions. [2020-11-09 13:07:29,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:29,543 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 13:07:29,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:29,551 INFO L225 Difference]: With dead ends: 1209 [2020-11-09 13:07:29,551 INFO L226 Difference]: Without dead ends: 1209 [2020-11-09 13:07:29,552 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 13:07:29,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2020-11-09 13:07:29,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1209. [2020-11-09 13:07:29,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1209 states. [2020-11-09 13:07:29,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 3199 transitions. [2020-11-09 13:07:29,630 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 3199 transitions. Word has length 8 [2020-11-09 13:07:29,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:29,631 INFO L481 AbstractCegarLoop]: Abstraction has 1209 states and 3199 transitions. [2020-11-09 13:07:29,631 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:29,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 3199 transitions. [2020-11-09 13:07:29,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-11-09 13:07:29,640 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:29,641 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-11-09 13:07:29,855 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:07:29,856 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:29,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:29,857 INFO L82 PathProgramCache]: Analyzing trace with hash -468759960, now seen corresponding path program 1 times [2020-11-09 13:07:29,857 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:29,858 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602272792] [2020-11-09 13:07:29,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:29,879 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:29,896 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:29,906 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:07:29,906 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:07:29,906 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-09 13:07:29,906 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:07:29,908 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-11-09 13:07:29,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,934 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,936 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:29,952 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-11-09 13:07:29,952 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:07:29,953 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:07:29,953 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:07:29,953 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:07:29,953 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:07:29,953 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:07:29,953 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:07:29,953 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:07:29,953 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:07:29,955 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:07:29,956 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 156 places, 179 transitions, 388 flow [2020-11-09 13:07:29,959 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 156 places, 179 transitions, 388 flow [2020-11-09 13:07:29,959 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 156 places, 179 transitions, 388 flow [2020-11-09 13:07:30,028 INFO L129 PetriNetUnfolder]: 66/388 cut-off events. [2020-11-09 13:07:30,028 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-11-09 13:07:30,033 INFO L84 FinitePrefix]: Finished finitePrefix Result has 416 conditions, 388 events. 66/388 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1375 event pairs, 1 based on Foata normal form. 0/314 useless extension candidates. Maximal degree in co-relation 268. Up to 16 conditions per place. [2020-11-09 13:07:30,053 INFO L116 LiptonReduction]: Number of co-enabled transitions 14112 [2020-11-09 13:07:30,381 WARN L194 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2020-11-09 13:07:36,046 WARN L194 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-09 13:07:36,200 WARN L194 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-11-09 13:07:36,357 WARN L194 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-11-09 13:07:36,510 WARN L194 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-11-09 13:07:36,684 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:37,648 WARN L194 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 114 [2020-11-09 13:07:37,951 WARN L194 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-11-09 13:07:38,619 WARN L194 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 114 [2020-11-09 13:07:38,946 WARN L194 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-11-09 13:07:39,397 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:39,407 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:07:39,416 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-11-09 13:07:41,153 WARN L194 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 170 DAG size of output: 166 [2020-11-09 13:07:41,925 WARN L194 SmtUtils]: Spent 769.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:43,577 WARN L194 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 170 DAG size of output: 166 [2020-11-09 13:07:44,412 WARN L194 SmtUtils]: Spent 833.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:07:44,565 INFO L131 LiptonReduction]: Checked pairs total: 34228 [2020-11-09 13:07:44,565 INFO L133 LiptonReduction]: Total number of compositions: 155 [2020-11-09 13:07:44,565 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 58 places, 75 transitions, 180 flow [2020-11-09 13:07:47,022 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26221 states. [2020-11-09 13:07:47,023 INFO L276 IsEmpty]: Start isEmpty. Operand 26221 states. [2020-11-09 13:07:47,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:07:47,023 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:47,023 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:07:47,023 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:47,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:47,024 INFO L82 PathProgramCache]: Analyzing trace with hash 35509174, now seen corresponding path program 1 times [2020-11-09 13:07:47,024 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:47,024 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379323127] [2020-11-09 13:07:47,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:47,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:47,071 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 13:07:47,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379323127] [2020-11-09 13:07:47,071 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:07:47,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:07:47,072 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052873287] [2020-11-09 13:07:47,072 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:47,072 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:47,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:47,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:07:47,073 INFO L87 Difference]: Start difference. First operand 26221 states. Second operand 3 states. [2020-11-09 13:07:47,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:47,483 INFO L93 Difference]: Finished difference Result 26216 states and 94942 transitions. [2020-11-09 13:07:47,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:47,484 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:07:47,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:47,661 INFO L225 Difference]: With dead ends: 26216 [2020-11-09 13:07:47,661 INFO L226 Difference]: Without dead ends: 14919 [2020-11-09 13:07:47,662 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 13:07:48,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14919 states. [2020-11-09 13:07:48,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14919 to 14919. [2020-11-09 13:07:48,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14919 states. [2020-11-09 13:07:49,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14919 states to 14919 states and 53132 transitions. [2020-11-09 13:07:49,135 INFO L78 Accepts]: Start accepts. Automaton has 14919 states and 53132 transitions. Word has length 4 [2020-11-09 13:07:49,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:49,135 INFO L481 AbstractCegarLoop]: Abstraction has 14919 states and 53132 transitions. [2020-11-09 13:07:49,135 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:49,135 INFO L276 IsEmpty]: Start isEmpty. Operand 14919 states and 53132 transitions. [2020-11-09 13:07:49,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 13:07:49,136 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:49,136 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:07:49,136 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-09 13:07:49,136 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:49,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:49,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1667006931, now seen corresponding path program 1 times [2020-11-09 13:07:49,137 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:49,137 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668881716] [2020-11-09 13:07:49,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:49,172 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 13:07:49,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668881716] [2020-11-09 13:07:49,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236009662] [2020-11-09 13:07:49,172 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 13:07:49,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:49,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:07:49,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:07:49,243 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 13:07:49,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:07:49,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 13:07:49,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211402180] [2020-11-09 13:07:49,244 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:49,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:49,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:49,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:07:49,245 INFO L87 Difference]: Start difference. First operand 14919 states and 53132 transitions. Second operand 3 states. [2020-11-09 13:07:49,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:49,564 INFO L93 Difference]: Finished difference Result 14764 states and 52547 transitions. [2020-11-09 13:07:49,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:49,565 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 13:07:49,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:49,628 INFO L225 Difference]: With dead ends: 14764 [2020-11-09 13:07:49,628 INFO L226 Difference]: Without dead ends: 14764 [2020-11-09 13:07:49,628 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 13:07:50,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14764 states. [2020-11-09 13:07:50,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14764 to 14764. [2020-11-09 13:07:50,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14764 states. [2020-11-09 13:07:50,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14764 states to 14764 states and 52547 transitions. [2020-11-09 13:07:50,703 INFO L78 Accepts]: Start accepts. Automaton has 14764 states and 52547 transitions. Word has length 8 [2020-11-09 13:07:50,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:50,703 INFO L481 AbstractCegarLoop]: Abstraction has 14764 states and 52547 transitions. [2020-11-09 13:07:50,703 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:50,703 INFO L276 IsEmpty]: Start isEmpty. Operand 14764 states and 52547 transitions. [2020-11-09 13:07:50,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-09 13:07:50,712 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:50,713 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:07:50,925 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:07:50,927 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:50,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:50,928 INFO L82 PathProgramCache]: Analyzing trace with hash 1253902044, now seen corresponding path program 1 times [2020-11-09 13:07:50,928 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:50,929 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606812527] [2020-11-09 13:07:50,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:50,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:50,960 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 13:07:50,960 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606812527] [2020-11-09 13:07:50,961 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514421379] [2020-11-09 13:07:50,961 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 13:07:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:51,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-09 13:07:51,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:07:51,078 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-11-09 13:07:51,078 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-09 13:07:51,081 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-09 13:07:51,081 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-09 13:07:51,082 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-11-09 13:07:51,097 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 13:07:51,098 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:07:51,098 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-09 13:07:51,098 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336581562] [2020-11-09 13:07:51,098 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:07:51,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:51,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:07:51,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:07:51,099 INFO L87 Difference]: Start difference. First operand 14764 states and 52547 transitions. Second operand 3 states. [2020-11-09 13:07:51,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:51,258 INFO L93 Difference]: Finished difference Result 8822 states and 24746 transitions. [2020-11-09 13:07:51,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:07:51,260 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-11-09 13:07:51,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:51,293 INFO L225 Difference]: With dead ends: 8822 [2020-11-09 13:07:51,293 INFO L226 Difference]: Without dead ends: 8783 [2020-11-09 13:07:51,294 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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 13:07:51,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8783 states. [2020-11-09 13:07:51,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8783 to 8617. [2020-11-09 13:07:51,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8617 states. [2020-11-09 13:07:51,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8617 states to 8617 states and 24318 transitions. [2020-11-09 13:07:51,749 INFO L78 Accepts]: Start accepts. Automaton has 8617 states and 24318 transitions. Word has length 13 [2020-11-09 13:07:51,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:51,749 INFO L481 AbstractCegarLoop]: Abstraction has 8617 states and 24318 transitions. [2020-11-09 13:07:51,749 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:07:51,749 INFO L276 IsEmpty]: Start isEmpty. Operand 8617 states and 24318 transitions. [2020-11-09 13:07:51,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-09 13:07:51,753 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:51,753 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:07:51,966 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:07:51,967 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:51,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:51,967 INFO L82 PathProgramCache]: Analyzing trace with hash -134549265, now seen corresponding path program 1 times [2020-11-09 13:07:51,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:51,968 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941393231] [2020-11-09 13:07:51,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:52,016 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 13:07:52,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941393231] [2020-11-09 13:07:52,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286226153] [2020-11-09 13:07:52,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:07:52,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:07:52,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:07:52,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:07:52,118 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 13:07:52,118 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-09 13:07:52,118 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2020-11-09 13:07:52,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902734359] [2020-11-09 13:07:52,119 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-09 13:07:52,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:07:52,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-09 13:07:52,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:07:52,121 INFO L87 Difference]: Start difference. First operand 8617 states and 24318 transitions. Second operand 5 states. [2020-11-09 13:07:52,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:07:52,205 INFO L93 Difference]: Finished difference Result 8599 states and 24287 transitions. [2020-11-09 13:07:52,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-09 13:07:52,206 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2020-11-09 13:07:52,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:07:52,236 INFO L225 Difference]: With dead ends: 8599 [2020-11-09 13:07:52,236 INFO L226 Difference]: Without dead ends: 8599 [2020-11-09 13:07:52,240 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 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 13:07:52,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2020-11-09 13:07:52,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8599. [2020-11-09 13:07:52,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8599 states. [2020-11-09 13:07:52,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8599 states to 8599 states and 24287 transitions. [2020-11-09 13:07:52,644 INFO L78 Accepts]: Start accepts. Automaton has 8599 states and 24287 transitions. Word has length 14 [2020-11-09 13:07:52,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:07:52,645 INFO L481 AbstractCegarLoop]: Abstraction has 8599 states and 24287 transitions. [2020-11-09 13:07:52,645 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-09 13:07:52,645 INFO L276 IsEmpty]: Start isEmpty. Operand 8599 states and 24287 transitions. [2020-11-09 13:07:52,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-09 13:07:52,646 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:07:52,646 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-11-09 13:07:52,859 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:07:52,860 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:07:52,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:07:52,861 INFO L82 PathProgramCache]: Analyzing trace with hash -1743988172, now seen corresponding path program 1 times [2020-11-09 13:07:52,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:07:52,862 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926256087] [2020-11-09 13:07:52,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:07:52,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:52,878 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:07:52,898 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:07:52,907 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:07:52,907 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:07:52,908 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-09 13:07:52,908 WARN L386 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:07:52,908 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-11-09 13:07:52,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,922 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,936 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,946 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,948 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,948 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,948 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,948 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,949 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,949 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,949 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,949 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,949 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:07:52,953 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-11-09 13:07:52,954 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:07:52,954 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:07:52,955 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:07:52,955 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:07:52,955 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:07:52,955 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:07:52,955 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:07:52,955 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:07:52,955 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:07:52,957 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:07:52,957 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 181 places, 209 transitions, 462 flow [2020-11-09 13:07:52,957 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 181 places, 209 transitions, 462 flow [2020-11-09 13:07:52,957 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 181 places, 209 transitions, 462 flow [2020-11-09 13:07:53,063 INFO L129 PetriNetUnfolder]: 101/580 cut-off events. [2020-11-09 13:07:53,064 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-11-09 13:07:53,070 INFO L84 FinitePrefix]: Finished finitePrefix Result has 635 conditions, 580 events. 101/580 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2322 event pairs, 6 based on Foata normal form. 0/474 useless extension candidates. Maximal degree in co-relation 408. Up to 32 conditions per place. [2020-11-09 13:07:53,100 INFO L116 LiptonReduction]: Number of co-enabled transitions 22288 [2020-11-09 13:07:58,069 WARN L194 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2020-11-09 13:07:58,180 WARN L194 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-11-09 13:07:58,305 WARN L194 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2020-11-09 13:07:58,419 WARN L194 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-11-09 13:08:00,986 WARN L194 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 82 [2020-11-09 13:08:01,172 WARN L194 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2020-11-09 13:08:01,575 WARN L194 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 82 [2020-11-09 13:08:01,791 WARN L194 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2020-11-09 13:08:01,845 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-09 13:08:03,466 WARN L194 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 126 [2020-11-09 13:08:03,829 WARN L194 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2020-11-09 13:08:04,683 WARN L194 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 126 [2020-11-09 13:08:05,095 WARN L194 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2020-11-09 13:08:06,983 WARN L194 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 170 DAG size of output: 166 [2020-11-09 13:08:07,879 WARN L194 SmtUtils]: Spent 893.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:08:09,722 WARN L194 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 170 DAG size of output: 166 [2020-11-09 13:08:10,620 WARN L194 SmtUtils]: Spent 895.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-11-09 13:08:10,705 INFO L131 LiptonReduction]: Checked pairs total: 53416 [2020-11-09 13:08:10,705 INFO L133 LiptonReduction]: Total number of compositions: 174 [2020-11-09 13:08:10,705 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 72 places, 95 transitions, 234 flow Received shutdown request... [2020-11-09 13:11:10,415 WARN L546 AbstractCegarLoop]: Verification canceled [2020-11-09 13:11:10,420 WARN L250 ceAbstractionStarter]: Timeout [2020-11-09 13:11:10,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 01:11:10 BasicIcfg [2020-11-09 13:11:10,426 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-09 13:11:10,437 INFO L168 Benchmark]: Toolchain (without parser) took 249520.08 ms. Allocated memory was 153.1 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 126.7 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.3 GB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,437 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 153.1 MB. Free memory was 126.3 MB in the beginning and 126.2 MB in the end (delta: 89.2 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-11-09 13:11:10,438 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1067.44 ms. Allocated memory is still 153.1 MB. Free memory was 126.0 MB in the beginning and 105.7 MB in the end (delta: 20.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,438 INFO L168 Benchmark]: Boogie Procedure Inliner took 101.65 ms. Allocated memory is still 153.1 MB. Free memory was 105.7 MB in the beginning and 103.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,439 INFO L168 Benchmark]: Boogie Preprocessor took 58.22 ms. Allocated memory is still 153.1 MB. Free memory was 103.6 MB in the beginning and 101.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,440 INFO L168 Benchmark]: RCFGBuilder took 589.93 ms. Allocated memory is still 153.1 MB. Free memory was 101.6 MB in the beginning and 72.8 MB in the end (delta: 28.8 MB). Peak memory consumption was 28.3 MB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,443 INFO L168 Benchmark]: TraceAbstraction took 247687.04 ms. Allocated memory was 153.1 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 72.2 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.3 GB. Max. memory is 8.0 GB. [2020-11-09 13:11:10,446 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.17 ms. Allocated memory is still 153.1 MB. Free memory was 126.3 MB in the beginning and 126.2 MB in the end (delta: 89.2 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1067.44 ms. Allocated memory is still 153.1 MB. Free memory was 126.0 MB in the beginning and 105.7 MB in the end (delta: 20.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 101.65 ms. Allocated memory is still 153.1 MB. Free memory was 105.7 MB in the beginning and 103.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 58.22 ms. Allocated memory is still 153.1 MB. Free memory was 103.6 MB in the beginning and 101.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 589.93 ms. Allocated memory is still 153.1 MB. Free memory was 101.6 MB in the beginning and 72.8 MB in the end (delta: 28.8 MB). Peak memory consumption was 28.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 247687.04 ms. Allocated memory was 153.1 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 72.2 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.3 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1884 VarBasedMoverChecksPositive, 104 VarBasedMoverChecksNegative, 70 SemBasedMoverChecksPositive, 34 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 146 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 13.0s, 106 PlacesBefore, 26 PlacesAfterwards, 119 TransitionsBefore, 34 TransitionsAfterwards, 2744 CoEnabledTransitionPairs, 6 FixpointIterations, 38 TrivialSequentialCompositions, 49 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 21 ConcurrentYvCompositions, 5 ChoiceCompositions, 113 TotalNumberOfCompositions, 3996 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4791 VarBasedMoverChecksPositive, 355 VarBasedMoverChecksNegative, 300 SemBasedMoverChecksPositive, 55 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.8s, 436 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 12.2s, 131 PlacesBefore, 44 PlacesAfterwards, 149 TransitionsBefore, 57 TransitionsAfterwards, 7672 CoEnabledTransitionPairs, 7 FixpointIterations, 35 TrivialSequentialCompositions, 69 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 25 ConcurrentYvCompositions, 5 ChoiceCompositions, 134 TotalNumberOfCompositions, 17487 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 8436 VarBasedMoverChecksPositive, 797 VarBasedMoverChecksNegative, 723 SemBasedMoverChecksPositive, 74 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.6s, 505 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 14.6s, 156 PlacesBefore, 58 PlacesAfterwards, 179 TransitionsBefore, 75 TransitionsAfterwards, 14112 CoEnabledTransitionPairs, 7 FixpointIterations, 35 TrivialSequentialCompositions, 84 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 6 ChoiceCompositions, 155 TotalNumberOfCompositions, 34228 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 13236 VarBasedMoverChecksPositive, 1310 VarBasedMoverChecksNegative, 1219 SemBasedMoverChecksPositive, 91 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 2.5s, 1695 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 17.7s, 181 PlacesBefore, 72 PlacesAfterwards, 209 TransitionsBefore, 95 TransitionsAfterwards, 22288 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 102 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 32 ConcurrentYvCompositions, 5 ChoiceCompositions, 174 TotalNumberOfCompositions, 53416 MoverChecksTotal - TimeoutResultAtElement [Line: 921]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 921). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 72 places, 95 transitions, 234 flow. Already constructed 265425 states. Currently 26326 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 247.3s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 239.9s, HoareTripleCheckerStatistics: 276 SDtfs, 124 SDslu, 278 SDs, 0 SdLazy, 85 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26221occurred 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.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 166 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 87 ConstructedInterpolants, 0 QuantifiedInterpolants, 1803 SizeOfPredicates, 3 NumberOfNonLiveVariables, 509 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 3/8 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