/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-keepdead.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-aa1e80b [2020-12-18 01:55:04,563 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-18 01:55:04,568 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-18 01:55:04,607 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-18 01:55:04,608 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-18 01:55:04,609 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-18 01:55:04,611 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-18 01:55:04,614 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-18 01:55:04,616 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-18 01:55:04,618 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-18 01:55:04,619 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-18 01:55:04,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-18 01:55:04,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-18 01:55:04,622 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-18 01:55:04,624 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-18 01:55:04,625 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-18 01:55:04,627 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-18 01:55:04,628 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-18 01:55:04,630 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-18 01:55:04,633 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-18 01:55:04,635 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-18 01:55:04,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-18 01:55:04,638 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-18 01:55:04,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-18 01:55:04,642 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-18 01:55:04,643 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-18 01:55:04,643 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-18 01:55:04,644 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-18 01:55:04,645 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-18 01:55:04,646 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-18 01:55:04,647 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-18 01:55:04,648 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-18 01:55:04,649 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-18 01:55:04,650 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-18 01:55:04,651 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-18 01:55:04,651 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-18 01:55:04,652 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-18 01:55:04,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-18 01:55:04,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-18 01:55:04,654 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-18 01:55:04,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-18 01:55:04,656 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-keepdead.epf [2020-12-18 01:55:04,684 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-18 01:55:04,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-18 01:55:04,687 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-18 01:55:04,687 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-18 01:55:04,687 INFO L138 SettingsManager]: * Use SBE=true [2020-12-18 01:55:04,688 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-18 01:55:04,688 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-18 01:55:04,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-18 01:55:04,693 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-18 01:55:04,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-18 01:55:04,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-18 01:55:04,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-18 01:55:04,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-18 01:55:04,694 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-18 01:55:04,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-18 01:55:04,695 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-18 01:55:04,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-18 01:55:04,695 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-18 01:55:04,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-18 01:55:04,696 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-12-18 01:55:04,698 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-18 01:55:04,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-18 01:55:04,698 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-18 01:55:04,698 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-18 01:55:04,699 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-18 01:55:04,699 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-18 01:55:04,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-18 01:55:04,701 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-12-18 01:55:04,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-18 01:55:04,702 INFO L138 SettingsManager]: * Remove dead ends from automaton=false [2020-12-18 01:55:04,702 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2020-12-18 01:55:04,702 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-12-18 01:55:05,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-18 01:55:05,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-18 01:55:05,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-18 01:55:05,113 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-18 01:55:05,114 INFO L275 PluginConnector]: CDTParser initialized [2020-12-18 01:55:05,115 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2020-12-18 01:55:05,208 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc64188ea/2708d459944f455cbbdda231c14e5ccb/FLAG576193dbc [2020-12-18 01:55:05,967 INFO L306 CDTParser]: Found 1 translation units. [2020-12-18 01:55:05,967 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2020-12-18 01:55:05,994 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc64188ea/2708d459944f455cbbdda231c14e5ccb/FLAG576193dbc [2020-12-18 01:55:06,224 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc64188ea/2708d459944f455cbbdda231c14e5ccb [2020-12-18 01:55:06,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-18 01:55:06,232 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-12-18 01:55:06,236 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-18 01:55:06,237 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-18 01:55:06,241 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-18 01:55:06,242 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:06,247 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@297cbe52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06, skipping insertion in model container [2020-12-18 01:55:06,247 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:06,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-18 01:55:06,325 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-18 01:55:06,774 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-18 01:55:06,793 INFO L203 MainTranslator]: Completed pre-run [2020-12-18 01:55:06,881 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-18 01:55:06,968 INFO L208 MainTranslator]: Completed translation [2020-12-18 01:55:06,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06 WrapperNode [2020-12-18 01:55:06,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-18 01:55:06,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-18 01:55:06,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-18 01:55:06,971 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-18 01:55:06,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,002 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,035 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-18 01:55:07,036 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-18 01:55:07,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-18 01:55:07,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-18 01:55:07,046 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,050 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,051 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,059 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,069 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... [2020-12-18 01:55:07,073 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-18 01:55:07,074 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-18 01:55:07,074 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-18 01:55:07,074 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-18 01:55:07,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-18 01:55:07,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-18 01:55:07,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-18 01:55:07,168 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-12-18 01:55:07,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-18 01:55:07,170 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-12-18 01:55:07,171 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-12-18 01:55:07,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-18 01:55:07,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-18 01:55:07,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-18 01:55:07,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-18 01:55:07,175 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-12-18 01:55:07,756 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-18 01:55:07,756 INFO L298 CfgBuilder]: Removed 24 assume(true) statements. [2020-12-18 01:55:07,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 01:55:07 BoogieIcfgContainer [2020-12-18 01:55:07,758 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-18 01:55:07,761 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-18 01:55:07,761 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-18 01:55:07,764 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-18 01:55:07,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 01:55:06" (1/3) ... [2020-12-18 01:55:07,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78e33956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 01:55:07, skipping insertion in model container [2020-12-18 01:55:07,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:55:06" (2/3) ... [2020-12-18 01:55:07,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78e33956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 01:55:07, skipping insertion in model container [2020-12-18 01:55:07,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 01:55:07" (3/3) ... [2020-12-18 01:55:07,768 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_61-invariant_racing.i [2020-12-18 01:55:07,785 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-12-18 01:55:07,785 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-18 01:55:07,789 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-18 01:55:07,790 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-12-18 01:55:07,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,824 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,824 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,825 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,825 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,828 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,828 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,828 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,828 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,829 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,829 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,829 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,830 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,830 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,830 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,830 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,830 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,831 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,831 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,831 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,831 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,831 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,832 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,832 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,832 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,835 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,835 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,835 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,835 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,836 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:07,844 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-12-18 01:55:07,859 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-12-18 01:55:07,884 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-18 01:55:07,884 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-18 01:55:07,884 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-18 01:55:07,884 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-18 01:55:07,884 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-18 01:55:07,884 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-18 01:55:07,885 INFO L383 AbstractCegarLoop]: Minimize is NONE [2020-12-18 01:55:07,885 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-18 01:55:07,898 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 123 transitions, 254 flow [2020-12-18 01:55:07,979 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1349 states, 1343 states have (on average 2.3961280714817574) internal successors, (3218), 1348 states have internal predecessors, (3218), 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) [2020-12-18 01:55:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand has 1349 states, 1343 states have (on average 2.3961280714817574) internal successors, (3218), 1348 states have internal predecessors, (3218), 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) [2020-12-18 01:55:07,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-12-18 01:55:07,999 INFO L496 BasicCegarLoop]: Found error trace [2020-12-18 01:55:08,000 INFO L504 BasicCegarLoop]: trace histogram [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] [2020-12-18 01:55:08,001 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-18 01:55:08,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-18 01:55:08,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1484443973, now seen corresponding path program 1 times [2020-12-18 01:55:08,020 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-18 01:55:08,021 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158165504] [2020-12-18 01:55:08,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-18 01:55:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-18 01:55:08,240 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-18 01:55:08,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-18 01:55:08,281 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-18 01:55:08,317 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-18 01:55:08,317 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2020-12-18 01:55:08,318 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-18 01:55:08,318 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-12-18 01:55:08,319 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-12-18 01:55:08,337 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,337 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,337 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,338 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,338 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,338 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,345 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,349 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,354 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,358 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,359 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:08,366 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-12-18 01:55:08,367 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-12-18 01:55:08,369 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-18 01:55:08,369 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-18 01:55:08,369 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-18 01:55:08,369 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-18 01:55:08,370 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-18 01:55:08,370 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-18 01:55:08,370 INFO L383 AbstractCegarLoop]: Minimize is NONE [2020-12-18 01:55:08,370 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-18 01:55:08,374 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 133 places, 156 transitions, 330 flow [2020-12-18 01:55:11,510 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 33624 states, 33615 states have (on average 3.629034657147107) internal successors, (121990), 33623 states have internal predecessors, (121990), 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) [2020-12-18 01:55:11,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 33624 states, 33615 states have (on average 3.629034657147107) internal successors, (121990), 33623 states have internal predecessors, (121990), 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) [2020-12-18 01:55:11,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-12-18 01:55:11,599 INFO L496 BasicCegarLoop]: Found error trace [2020-12-18 01:55:11,600 INFO L504 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] [2020-12-18 01:55:11,600 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-18 01:55:11,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-18 01:55:11,601 INFO L82 PathProgramCache]: Analyzing trace with hash -1180094195, now seen corresponding path program 1 times [2020-12-18 01:55:11,602 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-18 01:55:11,602 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620886164] [2020-12-18 01:55:11,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-18 01:55:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-18 01:55:11,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-18 01:55:11,858 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620886164] [2020-12-18 01:55:11,859 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-18 01:55:11,860 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-18 01:55:11,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580695239] [2020-12-18 01:55:11,885 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-18 01:55:11,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-18 01:55:11,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-18 01:55:11,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-18 01:55:12,071 INFO L87 Difference]: Start difference. First operand has 33624 states, 33615 states have (on average 3.629034657147107) internal successors, (121990), 33623 states have internal predecessors, (121990), 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 18.5) internal successors, (37), 2 states have internal predecessors, (37), 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) [2020-12-18 01:55:12,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-18 01:55:12,812 INFO L93 Difference]: Finished difference Result 32322 states and 94599 transitions. [2020-12-18 01:55:12,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-18 01:55:12,814 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 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 37 [2020-12-18 01:55:12,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-18 01:55:12,816 INFO L763 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-18 01:55:12,816 INFO L78 Accepts]: Start accepts. Automaton has 32322 states and 94599 transitions. Word has length 37 [2020-12-18 01:55:12,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-18 01:55:12,818 INFO L481 AbstractCegarLoop]: Abstraction has 32322 states and 94599 transitions. [2020-12-18 01:55:12,818 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 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) [2020-12-18 01:55:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 32322 states and 94599 transitions. [2020-12-18 01:55:12,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-12-18 01:55:12,825 INFO L496 BasicCegarLoop]: Found error trace [2020-12-18 01:55:12,825 INFO L504 BasicCegarLoop]: trace histogram [3, 3, 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] [2020-12-18 01:55:12,826 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-18 01:55:12,826 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-18 01:55:12,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-18 01:55:12,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1025231432, now seen corresponding path program 1 times [2020-12-18 01:55:12,827 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-18 01:55:12,827 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104955599] [2020-12-18 01:55:12,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-18 01:55:12,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-18 01:55:12,860 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-18 01:55:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-18 01:55:12,887 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-18 01:55:12,901 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-18 01:55:12,901 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2020-12-18 01:55:12,902 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-18 01:55:12,903 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-12-18 01:55:12,904 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-12-18 01:55:12,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,920 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,920 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,928 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,929 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,929 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,936 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,945 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,946 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,951 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,952 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,952 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,952 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,952 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,952 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,957 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,957 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,957 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,957 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,958 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,958 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,958 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,958 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,959 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-12-18 01:55:12,964 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-12-18 01:55:12,964 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-12-18 01:55:12,965 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-18 01:55:12,965 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-18 01:55:12,966 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-18 01:55:12,966 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-18 01:55:12,966 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-18 01:55:12,966 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-18 01:55:12,966 INFO L383 AbstractCegarLoop]: Minimize is NONE [2020-12-18 01:55:12,966 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-18 01:55:12,971 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 160 places, 189 transitions, 408 flow Received shutdown request... [2020-12-18 02:09:17,069 WARN L546 AbstractCegarLoop]: Verification canceled [2020-12-18 02:09:17,073 WARN L250 ceAbstractionStarter]: Timeout [2020-12-18 02:09:17,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.12 02:09:17 BasicIcfg [2020-12-18 02:09:17,077 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-18 02:09:17,084 INFO L168 Benchmark]: Toolchain (without parser) took 850846.91 ms. Allocated memory was 302.0 MB in the beginning and 6.2 GB in the end (delta: 5.9 GB). Free memory was 277.2 MB in the beginning and 4.0 GB in the end (delta: -3.7 GB). Peak memory consumption was 3.1 GB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,085 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 302.0 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 16.0 GB. [2020-12-18 02:09:17,087 INFO L168 Benchmark]: CACSL2BoogieTranslator took 733.14 ms. Allocated memory is still 302.0 MB. Free memory was 277.2 MB in the beginning and 247.5 MB in the end (delta: 29.7 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,088 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.49 ms. Allocated memory is still 302.0 MB. Free memory was 247.5 MB in the beginning and 245.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,090 INFO L168 Benchmark]: Boogie Preprocessor took 36.42 ms. Allocated memory is still 302.0 MB. Free memory was 245.3 MB in the beginning and 243.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,091 INFO L168 Benchmark]: RCFGBuilder took 684.91 ms. Allocated memory is still 302.0 MB. Free memory was 243.8 MB in the beginning and 258.2 MB in the end (delta: -14.4 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,093 INFO L168 Benchmark]: TraceAbstraction took 849316.66 ms. Allocated memory was 302.0 MB in the beginning and 6.2 GB in the end (delta: 5.9 GB). Free memory was 257.2 MB in the beginning and 4.0 GB in the end (delta: -3.7 GB). Peak memory consumption was 3.1 GB. Max. memory is 16.0 GB. [2020-12-18 02:09:17,108 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.26 ms. Allocated memory is still 302.0 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 733.14 ms. Allocated memory is still 302.0 MB. Free memory was 277.2 MB in the beginning and 247.5 MB in the end (delta: 29.7 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 65.49 ms. Allocated memory is still 302.0 MB. Free memory was 247.5 MB in the beginning and 245.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 36.42 ms. Allocated memory is still 302.0 MB. Free memory was 245.3 MB in the beginning and 243.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 684.91 ms. Allocated memory is still 302.0 MB. Free memory was 243.8 MB in the beginning and 258.2 MB in the end (delta: -14.4 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. * TraceAbstraction took 849316.66 ms. Allocated memory was 302.0 MB in the beginning and 6.2 GB in the end (delta: 5.9 GB). Free memory was 257.2 MB in the beginning and 4.0 GB in the end (delta: -3.7 GB). Peak memory consumption was 3.1 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 160 places, 189 transitions, 408 flow. Already constructed 629692 states. Currently 38343 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 3 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 849.0s, OverallIterations: 3, TraceHistogramMax: 3, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 847.3s, HoareTripleCheckerStatistics: 130 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33624occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 1296 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown