/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-05 01:39:00,258 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-05 01:39:00,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-05 01:39:00,281 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-05 01:39:00,282 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-05 01:39:00,283 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-05 01:39:00,284 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-05 01:39:00,285 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-05 01:39:00,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-05 01:39:00,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-05 01:39:00,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-05 01:39:00,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-05 01:39:00,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-05 01:39:00,290 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-05 01:39:00,291 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-05 01:39:00,292 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-05 01:39:00,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-05 01:39:00,294 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-05 01:39:00,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-05 01:39:00,296 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-05 01:39:00,298 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-05 01:39:00,298 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-05 01:39:00,299 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-05 01:39:00,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-05 01:39:00,302 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-05 01:39:00,302 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-05 01:39:00,303 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-05 01:39:00,303 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-05 01:39:00,304 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-05 01:39:00,304 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-05 01:39:00,305 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-05 01:39:00,305 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-05 01:39:00,306 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-05 01:39:00,307 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-05 01:39:00,307 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-05 01:39:00,308 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-05 01:39:00,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-05 01:39:00,309 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-05 01:39:00,309 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-05 01:39:00,309 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-05 01:39:00,310 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-05 01:39:00,311 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-06-05 01:39:00,330 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-05 01:39:00,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-05 01:39:00,331 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-05 01:39:00,331 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-05 01:39:00,332 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-05 01:39:00,332 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-05 01:39:00,332 INFO L138 SettingsManager]: * Use SBE=true [2021-06-05 01:39:00,332 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-05 01:39:00,333 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-05 01:39:00,334 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-05 01:39:00,334 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-05 01:39:00,334 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-05 01:39:00,334 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-05 01:39:00,334 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-05 01:39:00,335 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-05 01:39:00,335 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-05 01:39:00,335 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-05 01:39:00,335 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-05 01:39:00,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 01:39:00,336 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-05 01:39:00,336 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-05 01:39:00,336 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-05 01:39:00,336 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-05 01:39:00,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-05 01:39:00,336 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-05 01:39:00,337 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-05 01:39:00,337 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 [2021-06-05 01:39:00,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-05 01:39:00,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-05 01:39:00,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-05 01:39:00,678 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-05 01:39:00,680 INFO L275 PluginConnector]: CDTParser initialized [2021-06-05 01:39:00,681 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2021-06-05 01:39:00,734 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ee34bb8f/06001f70093141f992dfb81cad5d5904/FLAGab6fa1618 [2021-06-05 01:39:01,302 INFO L306 CDTParser]: Found 1 translation units. [2021-06-05 01:39:01,302 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2021-06-05 01:39:01,330 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ee34bb8f/06001f70093141f992dfb81cad5d5904/FLAGab6fa1618 [2021-06-05 01:39:01,710 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ee34bb8f/06001f70093141f992dfb81cad5d5904 [2021-06-05 01:39:01,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-05 01:39:01,713 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-05 01:39:01,715 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-05 01:39:01,715 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-05 01:39:01,728 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-05 01:39:01,729 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 01:39:01" (1/1) ... [2021-06-05 01:39:01,730 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7be69a4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:01, skipping insertion in model container [2021-06-05 01:39:01,730 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 01:39:01" (1/1) ... [2021-06-05 01:39:01,735 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-05 01:39:01,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-05 01:39:02,195 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i[41060,41073] [2021-06-05 01:39:02,216 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 01:39:02,226 INFO L203 MainTranslator]: Completed pre-run [2021-06-05 01:39:02,260 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i[41060,41073] [2021-06-05 01:39:02,282 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 01:39:02,412 INFO L208 MainTranslator]: Completed translation [2021-06-05 01:39:02,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02 WrapperNode [2021-06-05 01:39:02,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-05 01:39:02,413 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-05 01:39:02,414 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-05 01:39:02,414 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-05 01:39:02,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,447 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-05 01:39:02,474 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-05 01:39:02,475 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-05 01:39:02,475 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-05 01:39:02,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,494 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,494 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,499 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,504 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (1/1) ... [2021-06-05 01:39:02,519 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-05 01:39:02,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-05 01:39:02,520 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-05 01:39:02,520 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-05 01:39:02,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (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 [2021-06-05 01:39:02,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-05 01:39:02,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-05 01:39:02,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-05 01:39:02,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-05 01:39:02,588 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-06-05 01:39:02,589 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-06-05 01:39:02,589 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-06-05 01:39:02,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-05 01:39:02,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-05 01:39:02,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-05 01:39:02,591 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-05 01:39:03,083 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-05 01:39:03,083 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-06-05 01:39:03,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 01:39:03 BoogieIcfgContainer [2021-06-05 01:39:03,085 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-05 01:39:03,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-05 01:39:03,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-05 01:39:03,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-05 01:39:03,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.06 01:39:01" (1/3) ... [2021-06-05 01:39:03,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b27dd11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 01:39:03, skipping insertion in model container [2021-06-05 01:39:03,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:39:02" (2/3) ... [2021-06-05 01:39:03,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b27dd11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 01:39:03, skipping insertion in model container [2021-06-05 01:39:03,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 01:39:03" (3/3) ... [2021-06-05 01:39:03,090 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_07-cond_racing2.i [2021-06-05 01:39:03,095 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-05 01:39:03,095 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-05 01:39:03,095 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-05 01:39:03,096 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-05 01:39:03,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,119 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,119 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,121 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,121 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,121 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,121 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,124 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,124 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,124 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,124 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,124 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,125 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,125 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,125 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,125 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,125 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,126 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,127 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,127 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,134 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-06-05 01:39:03,152 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:39:03,167 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:39:03,168 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:39:03,168 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:39:03,168 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:39:03,168 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:39:03,168 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:39:03,168 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:39:03,168 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:39:03,178 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 109 places, 121 transitions, 250 flow [2021-06-05 01:39:03,232 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1021 states, 1015 states have (on average 2.304433497536946) internal successors, (2339), 1020 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 1021 states, 1015 states have (on average 2.304433497536946) internal successors, (2339), 1020 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-06-05 01:39:03,253 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:03,254 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:03,254 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:03,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:03,259 INFO L82 PathProgramCache]: Analyzing trace with hash -53598277, now seen corresponding path program 1 times [2021-06-05 01:39:03,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:03,266 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173141899] [2021-06-05 01:39:03,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:03,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:03,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:03,487 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:39:03,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173141899] [2021-06-05 01:39:03,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173141899] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:39:03,488 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:39:03,488 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:39:03,489 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351770608] [2021-06-05 01:39:03,492 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:39:03,492 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:39:03,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:39:03,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:39:03,506 INFO L87 Difference]: Start difference. First operand has 1021 states, 1015 states have (on average 2.304433497536946) internal successors, (2339), 1020 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:39:03,541 INFO L93 Difference]: Finished difference Result 997 states and 1927 transitions. [2021-06-05 01:39:03,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:39:03,542 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-06-05 01:39:03,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:39:03,555 INFO L225 Difference]: With dead ends: 997 [2021-06-05 01:39:03,555 INFO L226 Difference]: Without dead ends: 633 [2021-06-05 01:39:03,556 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:39:03,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2021-06-05 01:39:03,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2021-06-05 01:39:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 630 states have (on average 1.8793650793650793) internal successors, (1184), 632 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1184 transitions. [2021-06-05 01:39:03,632 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1184 transitions. Word has length 51 [2021-06-05 01:39:03,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:39:03,633 INFO L482 AbstractCegarLoop]: Abstraction has 633 states and 1184 transitions. [2021-06-05 01:39:03,633 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,633 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1184 transitions. [2021-06-05 01:39:03,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-06-05 01:39:03,634 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:03,635 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:03,635 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-05 01:39:03,635 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:03,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:03,636 INFO L82 PathProgramCache]: Analyzing trace with hash 75484442, now seen corresponding path program 1 times [2021-06-05 01:39:03,636 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:03,636 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145880164] [2021-06-05 01:39:03,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:03,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:03,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:03,709 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:39:03,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145880164] [2021-06-05 01:39:03,709 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145880164] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:39:03,709 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:39:03,709 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 01:39:03,710 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106735674] [2021-06-05 01:39:03,711 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 01:39:03,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:39:03,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 01:39:03,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:39:03,714 INFO L87 Difference]: Start difference. First operand 633 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:39:03,749 INFO L93 Difference]: Finished difference Result 619 states and 1169 transitions. [2021-06-05 01:39:03,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 01:39:03,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-06-05 01:39:03,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:39:03,753 INFO L225 Difference]: With dead ends: 619 [2021-06-05 01:39:03,754 INFO L226 Difference]: Without dead ends: 619 [2021-06-05 01:39:03,754 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:39:03,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2021-06-05 01:39:03,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 619. [2021-06-05 01:39:03,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 617 states have (on average 1.8946515397082657) internal successors, (1169), 618 states have internal predecessors, (1169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 1169 transitions. [2021-06-05 01:39:03,790 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 1169 transitions. Word has length 51 [2021-06-05 01:39:03,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:39:03,791 INFO L482 AbstractCegarLoop]: Abstraction has 619 states and 1169 transitions. [2021-06-05 01:39:03,791 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:03,791 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 1169 transitions. [2021-06-05 01:39:03,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-06-05 01:39:03,798 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:03,799 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:03,799 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-05 01:39:03,799 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:03,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:03,800 INFO L82 PathProgramCache]: Analyzing trace with hash 742151311, now seen corresponding path program 1 times [2021-06-05 01:39:03,800 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:03,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12148986] [2021-06-05 01:39:03,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:39:03,855 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:39:03,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:39:03,880 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:39:03,903 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:39:03,904 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:39:03,904 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-05 01:39:03,904 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:39:03,904 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-05 01:39:03,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,932 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:03,938 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-05 01:39:03,938 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:39:03,941 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:39:03,951 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:39:03,951 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:39:03,951 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:39:03,952 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:39:03,952 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:39:03,952 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:39:03,952 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:39:03,954 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 134 places, 151 transitions, 320 flow [2021-06-05 01:39:05,107 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 23078 states, 23069 states have (on average 3.5296285057869867) internal successors, (81425), 23077 states have internal predecessors, (81425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:05,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 23078 states, 23069 states have (on average 3.5296285057869867) internal successors, (81425), 23077 states have internal predecessors, (81425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:05,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-06-05 01:39:05,159 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:05,159 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:05,160 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:05,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:05,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1813572722, now seen corresponding path program 1 times [2021-06-05 01:39:05,162 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:05,162 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825040780] [2021-06-05 01:39:05,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:05,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:05,219 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:39:05,219 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825040780] [2021-06-05 01:39:05,219 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825040780] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:39:05,219 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:39:05,219 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:39:05,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201383902] [2021-06-05 01:39:05,220 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:39:05,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:39:05,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:39:05,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:39:05,334 INFO L87 Difference]: Start difference. First operand has 23078 states, 23069 states have (on average 3.5296285057869867) internal successors, (81425), 23077 states have internal predecessors, (81425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:05,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:39:05,629 INFO L93 Difference]: Finished difference Result 22525 states and 65392 transitions. [2021-06-05 01:39:05,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:39:05,630 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-06-05 01:39:05,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:39:05,713 INFO L225 Difference]: With dead ends: 22525 [2021-06-05 01:39:05,713 INFO L226 Difference]: Without dead ends: 13835 [2021-06-05 01:39:05,714 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:39:05,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13835 states. [2021-06-05 01:39:06,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13835 to 13835. [2021-06-05 01:39:06,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13835 states, 13831 states have (on average 2.8694237582242788) internal successors, (39687), 13834 states have internal predecessors, (39687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:06,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13835 states to 13835 states and 39687 transitions. [2021-06-05 01:39:06,301 INFO L78 Accepts]: Start accepts. Automaton has 13835 states and 39687 transitions. Word has length 51 [2021-06-05 01:39:06,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:39:06,303 INFO L482 AbstractCegarLoop]: Abstraction has 13835 states and 39687 transitions. [2021-06-05 01:39:06,303 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:06,303 INFO L276 IsEmpty]: Start isEmpty. Operand 13835 states and 39687 transitions. [2021-06-05 01:39:06,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-06-05 01:39:06,305 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:06,305 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:06,305 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-05 01:39:06,305 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:06,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:06,306 INFO L82 PathProgramCache]: Analyzing trace with hash 1942655441, now seen corresponding path program 1 times [2021-06-05 01:39:06,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:06,307 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997951240] [2021-06-05 01:39:06,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:06,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:06,370 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:39:06,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997951240] [2021-06-05 01:39:06,372 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997951240] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:39:06,372 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:39:06,372 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 01:39:06,372 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103861349] [2021-06-05 01:39:06,373 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 01:39:06,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:39:06,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 01:39:06,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:39:06,374 INFO L87 Difference]: Start difference. First operand 13835 states and 39687 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:06,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:39:06,511 INFO L93 Difference]: Finished difference Result 13821 states and 39672 transitions. [2021-06-05 01:39:06,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 01:39:06,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-06-05 01:39:06,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:39:06,570 INFO L225 Difference]: With dead ends: 13821 [2021-06-05 01:39:06,571 INFO L226 Difference]: Without dead ends: 13821 [2021-06-05 01:39:06,571 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:39:06,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13821 states. [2021-06-05 01:39:07,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13821 to 13821. [2021-06-05 01:39:07,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13821 states, 13818 states have (on average 2.871037776812853) internal successors, (39672), 13820 states have internal predecessors, (39672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:07,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13821 states to 13821 states and 39672 transitions. [2021-06-05 01:39:07,326 INFO L78 Accepts]: Start accepts. Automaton has 13821 states and 39672 transitions. Word has length 51 [2021-06-05 01:39:07,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:39:07,327 INFO L482 AbstractCegarLoop]: Abstraction has 13821 states and 39672 transitions. [2021-06-05 01:39:07,327 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:07,327 INFO L276 IsEmpty]: Start isEmpty. Operand 13821 states and 39672 transitions. [2021-06-05 01:39:07,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-06-05 01:39:07,328 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:07,328 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:07,328 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-05 01:39:07,329 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:07,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:07,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1169624843, now seen corresponding path program 1 times [2021-06-05 01:39:07,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:07,330 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696534821] [2021-06-05 01:39:07,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:07,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:07,378 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:39:07,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696534821] [2021-06-05 01:39:07,379 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696534821] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:39:07,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381114296] [2021-06-05 01:39:07,379 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 [2021-06-05 01:39:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:39:07,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 01:39:07,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 01:39:07,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:39:07,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381114296] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:39:07,752 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 01:39:07,754 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 01:39:07,755 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195146735] [2021-06-05 01:39:07,755 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 01:39:07,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:39:07,756 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 01:39:07,756 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:39:07,756 INFO L87 Difference]: Start difference. First operand 13821 states and 39672 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:07,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:39:07,891 INFO L93 Difference]: Finished difference Result 13499 states and 39019 transitions. [2021-06-05 01:39:07,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:39:07,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2021-06-05 01:39:07,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:39:07,992 INFO L225 Difference]: With dead ends: 13499 [2021-06-05 01:39:07,992 INFO L226 Difference]: Without dead ends: 13499 [2021-06-05 01:39:07,992 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 55.2ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 01:39:08,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13499 states. [2021-06-05 01:39:08,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13499 to 13499. [2021-06-05 01:39:08,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13499 states, 13497 states have (on average 2.890938727124546) internal successors, (39019), 13498 states have internal predecessors, (39019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:08,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13499 states to 13499 states and 39019 transitions. [2021-06-05 01:39:08,593 INFO L78 Accepts]: Start accepts. Automaton has 13499 states and 39019 transitions. Word has length 61 [2021-06-05 01:39:08,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:39:08,593 INFO L482 AbstractCegarLoop]: Abstraction has 13499 states and 39019 transitions. [2021-06-05 01:39:08,593 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:39:08,593 INFO L276 IsEmpty]: Start isEmpty. Operand 13499 states and 39019 transitions. [2021-06-05 01:39:08,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-06-05 01:39:08,595 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:39:08,595 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:39:08,817 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-05 01:39:08,817 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:39:08,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:39:08,817 INFO L82 PathProgramCache]: Analyzing trace with hash -1542821756, now seen corresponding path program 1 times [2021-06-05 01:39:08,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:39:08,818 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56841407] [2021-06-05 01:39:08,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:39:08,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:39:08,838 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:39:08,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:39:08,852 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:39:08,863 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:39:08,863 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:39:08,863 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-05 01:39:08,863 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:39:08,863 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-05 01:39:08,877 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,878 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,879 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,880 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,881 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,882 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,883 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,884 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,885 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,886 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,887 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,888 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,891 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,896 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,896 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:39:08,901 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-05 01:39:08,902 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:39:08,903 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:39:08,903 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:39:08,903 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:39:08,903 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:39:08,903 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:39:08,903 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:39:08,903 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:39:08,903 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:39:08,905 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 159 places, 181 transitions, 392 flow [2021-06-05 01:48:39,351 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 537565 states, 537551 states have (on average 4.730494408902597) internal successors, (2542882), 537564 states have internal predecessors, (2542882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:48:39,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 537565 states, 537551 states have (on average 4.730494408902597) internal successors, (2542882), 537564 states have internal predecessors, (2542882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:48:39,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-06-05 01:48:39,929 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:48:39,929 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:48:39,929 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:48:39,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:48:39,930 INFO L82 PathProgramCache]: Analyzing trace with hash 284029158, now seen corresponding path program 1 times [2021-06-05 01:48:39,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:48:39,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835645404] [2021-06-05 01:48:39,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:48:39,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:48:39,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:48:39,956 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:48:39,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835645404] [2021-06-05 01:48:39,956 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835645404] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:48:39,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:48:39,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 01:48:39,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931123767] [2021-06-05 01:48:39,957 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 01:48:39,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:48:39,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 01:48:39,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:48:40,541 INFO L87 Difference]: Start difference. First operand has 537565 states, 537551 states have (on average 4.730494408902597) internal successors, (2542882), 537564 states have internal predecessors, (2542882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:48:47,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:48:47,030 INFO L93 Difference]: Finished difference Result 524825 states and 2019344 transitions. [2021-06-05 01:48:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 01:48:47,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-06-05 01:48:47,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:48:50,805 INFO L225 Difference]: With dead ends: 524825 [2021-06-05 01:48:50,806 INFO L226 Difference]: Without dead ends: 317467 [2021-06-05 01:48:50,806 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 01:49:35,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317467 states. [2021-06-05 01:49:44,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317467 to 317467. [2021-06-05 01:49:45,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317467 states, 317463 states have (on average 3.8293753917779396) internal successors, (1215685), 317466 states have internal predecessors, (1215685), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:49:48,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317467 states to 317467 states and 1215685 transitions. [2021-06-05 01:49:48,799 INFO L78 Accepts]: Start accepts. Automaton has 317467 states and 1215685 transitions. Word has length 51 [2021-06-05 01:49:48,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:49:48,800 INFO L482 AbstractCegarLoop]: Abstraction has 317467 states and 1215685 transitions. [2021-06-05 01:49:48,800 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:49:48,800 INFO L276 IsEmpty]: Start isEmpty. Operand 317467 states and 1215685 transitions. [2021-06-05 01:49:48,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-06-05 01:49:48,801 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:49:48,801 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:49:48,801 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-05 01:49:48,802 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:49:48,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:49:48,802 INFO L82 PathProgramCache]: Analyzing trace with hash -1053960626, now seen corresponding path program 1 times [2021-06-05 01:49:48,802 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:49:48,802 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101970710] [2021-06-05 01:49:48,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:49:48,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:49:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:49:48,870 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:49:48,870 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101970710] [2021-06-05 01:49:48,870 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101970710] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:49:48,870 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217017162] [2021-06-05 01:49:48,870 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 [2021-06-05 01:49:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:49:49,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 01:49:49,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 01:49:49,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 01:49:49,366 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217017162] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:49:49,366 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 01:49:49,367 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 01:49:49,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898051457] [2021-06-05 01:49:49,368 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 01:49:49,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:49:49,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 01:49:49,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:49:49,369 INFO L87 Difference]: Start difference. First operand 317467 states and 1215685 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:49:53,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:49:53,135 INFO L93 Difference]: Finished difference Result 317145 states and 1215032 transitions. [2021-06-05 01:49:53,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:49:53,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2021-06-05 01:49:53,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:49:55,140 INFO L225 Difference]: With dead ends: 317145 [2021-06-05 01:49:55,140 INFO L226 Difference]: Without dead ends: 317145 [2021-06-05 01:49:55,140 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 52.1ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 01:50:38,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317145 states. [2021-06-05 01:50:44,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317145 to 317145. [2021-06-05 01:50:45,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317145 states, 317142 states have (on average 3.8311923365558647) internal successors, (1215032), 317144 states have internal predecessors, (1215032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:50:48,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317145 states to 317145 states and 1215032 transitions. [2021-06-05 01:50:48,196 INFO L78 Accepts]: Start accepts. Automaton has 317145 states and 1215032 transitions. Word has length 61 [2021-06-05 01:50:48,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:50:48,197 INFO L482 AbstractCegarLoop]: Abstraction has 317145 states and 1215032 transitions. [2021-06-05 01:50:48,197 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:50:48,197 INFO L276 IsEmpty]: Start isEmpty. Operand 317145 states and 1215032 transitions. [2021-06-05 01:50:48,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-06-05 01:50:48,206 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:50:48,206 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:50:48,430 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 01:50:48,430 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:50:48,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:50:48,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1141767125, now seen corresponding path program 1 times [2021-06-05 01:50:48,431 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:50:48,431 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235766492] [2021-06-05 01:50:48,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:50:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:50:48,596 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-05 01:50:48,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:50:48,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235766492] [2021-06-05 01:50:48,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235766492] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:50:48,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:50:48,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-05 01:50:48,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127084391] [2021-06-05 01:50:48,597 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-05 01:50:48,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:50:48,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-05 01:50:48,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-05 01:50:48,598 INFO L87 Difference]: Start difference. First operand 317145 states and 1215032 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:50:53,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:50:53,214 INFO L93 Difference]: Finished difference Result 352353 states and 1337578 transitions. [2021-06-05 01:50:53,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 01:50:53,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-06-05 01:50:53,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:50:56,391 INFO L225 Difference]: With dead ends: 352353 [2021-06-05 01:50:56,391 INFO L226 Difference]: Without dead ends: 314265 [2021-06-05 01:50:56,391 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 54.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-05 01:51:45,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314265 states. [2021-06-05 01:51:50,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314265 to 314265. [2021-06-05 01:51:51,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314265 states, 314262 states have (on average 3.830663586434249) internal successors, (1203832), 314264 states have internal predecessors, (1203832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:51:54,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314265 states to 314265 states and 1203832 transitions. [2021-06-05 01:51:54,231 INFO L78 Accepts]: Start accepts. Automaton has 314265 states and 1203832 transitions. Word has length 71 [2021-06-05 01:51:54,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:51:54,232 INFO L482 AbstractCegarLoop]: Abstraction has 314265 states and 1203832 transitions. [2021-06-05 01:51:54,232 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 01:51:54,232 INFO L276 IsEmpty]: Start isEmpty. Operand 314265 states and 1203832 transitions. [2021-06-05 01:51:54,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-06-05 01:51:54,246 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:51:54,246 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 01:51:54,246 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-05 01:51:54,246 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:51:54,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:51:54,247 INFO L82 PathProgramCache]: Analyzing trace with hash -352194638, now seen corresponding path program 1 times [2021-06-05 01:51:54,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:51:54,247 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916371712] [2021-06-05 01:51:54,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:51:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:51:54,277 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:51:54,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:51:54,300 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:51:54,324 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:51:54,325 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:51:54,325 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-05 01:51:54,325 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:51:54,325 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-06-05 01:51:54,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,358 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,360 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,363 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:51:54,371 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-05 01:51:54,372 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:51:54,372 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:51:54,373 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:51:54,373 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:51:54,373 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:51:54,373 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:51:54,373 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:51:54,373 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:51:54,373 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:51:54,375 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 184 places, 211 transitions, 466 flow Received shutdown request... [2021-06-05 01:52:03,693 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-05 01:52:03,694 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-06-05 01:52:03,701 WARN L196 ceAbstractionStarter]: Timeout [2021-06-05 01:52:03,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.06 01:52:03 BasicIcfg [2021-06-05 01:52:03,701 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-05 01:52:03,702 INFO L168 Benchmark]: Toolchain (without parser) took 781988.58 ms. Allocated memory was 396.4 MB in the beginning and 14.8 GB in the end (delta: 14.4 GB). Free memory was 358.4 MB in the beginning and 8.1 GB in the end (delta: -7.7 GB). Peak memory consumption was 6.8 GB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,702 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 396.4 MB. Free memory was 377.2 MB in the beginning and 377.1 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 01:52:03,702 INFO L168 Benchmark]: CACSL2BoogieTranslator took 698.21 ms. Allocated memory is still 396.4 MB. Free memory was 358.2 MB in the beginning and 334.9 MB in the end (delta: 23.3 MB). Peak memory consumption was 23.7 MB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,702 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.46 ms. Allocated memory is still 396.4 MB. Free memory was 334.9 MB in the beginning and 332.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,702 INFO L168 Benchmark]: Boogie Preprocessor took 44.28 ms. Allocated memory is still 396.4 MB. Free memory was 332.8 MB in the beginning and 331.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,702 INFO L168 Benchmark]: RCFGBuilder took 565.36 ms. Allocated memory is still 396.4 MB. Free memory was 330.7 MB in the beginning and 300.3 MB in the end (delta: 30.5 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,703 INFO L168 Benchmark]: TraceAbstraction took 780615.47 ms. Allocated memory was 396.4 MB in the beginning and 14.8 GB in the end (delta: 14.4 GB). Free memory was 299.3 MB in the beginning and 8.1 GB in the end (delta: -7.8 GB). Peak memory consumption was 6.7 GB. Max. memory is 16.0 GB. [2021-06-05 01:52:03,703 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.15 ms. Allocated memory is still 396.4 MB. Free memory was 377.2 MB in the beginning and 377.1 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 698.21 ms. Allocated memory is still 396.4 MB. Free memory was 358.2 MB in the beginning and 334.9 MB in the end (delta: 23.3 MB). Peak memory consumption was 23.7 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 60.46 ms. Allocated memory is still 396.4 MB. Free memory was 334.9 MB in the beginning and 332.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 44.28 ms. Allocated memory is still 396.4 MB. Free memory was 332.8 MB in the beginning and 331.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 565.36 ms. Allocated memory is still 396.4 MB. Free memory was 330.7 MB in the beginning and 300.3 MB in the end (delta: 30.5 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 780615.47 ms. Allocated memory was 396.4 MB in the beginning and 14.8 GB in the end (delta: 14.4 GB). Free memory was 299.3 MB in the beginning and 8.1 GB in the end (delta: -7.8 GB). Peak memory consumption was 6.7 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 939]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 184 places, 211 transitions, 466 flow. Already constructed 86274 states. Currently 15962 states in worklist.. - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 184 places, 211 transitions, 466 flow. Already constructed 86274 states. Currently 15962 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 130 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 738.8ms, OverallIterations: 3, TraceHistogramMax: 2, EmptinessCheckTime: 28.7ms, AutomataDifference: 106.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 64.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 193 SDtfs, 30 SDslu, 77 SDs, 0 SdLazy, 8 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1021occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 100.6ms AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 16.2ms SsaConstructionTime, 116.7ms SatisfiabilityAnalysisTime, 132.9ms InterpolantComputationTime, 156 NumberOfCodeBlocks, 156 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 100 ConstructedInterpolants, 0 QuantifiedInterpolants, 102 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 153 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 4922.8ms, OverallIterations: 4, TraceHistogramMax: 3, EmptinessCheckTime: 55.4ms, AutomataDifference: 928.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1155.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 368 SDtfs, 178 SDslu, 561 SDs, 0 SdLazy, 40 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 45.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 59.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=23078occurred in iteration=0, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1942.6ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 37.8ms SsaConstructionTime, 77.3ms SatisfiabilityAnalysisTime, 336.6ms InterpolantComputationTime, 288 NumberOfCodeBlocks, 288 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 220 ConstructedInterpolants, 0 QuantifiedInterpolants, 266 SizeOfPredicates, 2 NumberOfNonLiveVariables, 161 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 0/2 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 176 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 765422.2ms, OverallIterations: 4, TraceHistogramMax: 4, EmptinessCheckTime: 601.2ms, AutomataDifference: 24414.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 570447.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 559 SDtfs, 412 SDslu, 1150 SDs, 0 SdLazy, 103 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 151.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 109.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=537565occurred in iteration=0, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 168888.2ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 43.1ms SsaConstructionTime, 106.1ms SatisfiabilityAnalysisTime, 488.1ms InterpolantComputationTime, 318 NumberOfCodeBlocks, 318 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 240 ConstructedInterpolants, 0 QuantifiedInterpolants, 393 SizeOfPredicates, 2 NumberOfNonLiveVariables, 161 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 12/14 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 199 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 9321.1ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9320.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown