/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/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-05 01:13:57,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-05 01:13:57,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-05 01:13:57,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-05 01:13:57,975 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-05 01:13:57,978 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-05 01:13:57,979 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-05 01:13:57,984 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-05 01:13:57,985 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-05 01:13:57,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-05 01:13:57,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-05 01:13:57,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-05 01:13:57,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-05 01:13:57,991 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-05 01:13:57,992 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-05 01:13:57,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-05 01:13:57,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-05 01:13:57,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-05 01:13:57,997 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-05 01:13:58,001 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-05 01:13:58,002 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-05 01:13:58,003 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-05 01:13:58,004 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-05 01:13:58,005 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-05 01:13:58,010 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-05 01:13:58,010 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-05 01:13:58,010 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-05 01:13:58,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-05 01:13:58,011 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-05 01:13:58,012 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-05 01:13:58,012 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-05 01:13:58,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-05 01:13:58,013 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-05 01:13:58,014 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-05 01:13:58,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-05 01:13:58,015 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-05 01:13:58,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-05 01:13:58,015 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-05 01:13:58,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-05 01:13:58,016 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-05 01:13:58,016 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-05 01:13:58,019 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:13:58,047 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-05 01:13:58,047 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-05 01:13:58,047 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-05 01:13:58,047 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-05 01:13:58,049 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-05 01:13:58,049 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-05 01:13:58,049 INFO L138 SettingsManager]: * Use SBE=true [2021-06-05 01:13:58,050 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-05 01:13:58,050 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-05 01:13:58,050 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-05 01:13:58,051 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-05 01:13:58,052 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 01:13:58,052 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-05 01:13:58,052 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-05 01:13:58,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-05 01:13:58,053 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-05 01:13:58,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-05 01:13:58,053 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:13:58,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-05 01:13:58,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-05 01:13:58,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-05 01:13:58,306 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-05 01:13:58,306 INFO L275 PluginConnector]: CDTParser initialized [2021-06-05 01:13:58,306 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2021-06-05 01:13:58,364 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/828517aab/a796e6a3b2c049f2af932f8bf9b30508/FLAGa50f2f5f1 [2021-06-05 01:13:58,771 INFO L306 CDTParser]: Found 1 translation units. [2021-06-05 01:13:58,771 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2021-06-05 01:13:58,787 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/828517aab/a796e6a3b2c049f2af932f8bf9b30508/FLAGa50f2f5f1 [2021-06-05 01:13:58,804 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/828517aab/a796e6a3b2c049f2af932f8bf9b30508 [2021-06-05 01:13:58,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-05 01:13:58,807 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-05 01:13:58,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-05 01:13:58,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-05 01:13:58,813 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-05 01:13:58,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 01:13:58" (1/1) ... [2021-06-05 01:13:58,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c463acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:58, skipping insertion in model container [2021-06-05 01:13:58,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 01:13:58" (1/1) ... [2021-06-05 01:13:58,818 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-05 01:13:58,856 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-05 01:13:59,119 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i[30035,30048] [2021-06-05 01:13:59,134 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 01:13:59,141 INFO L203 MainTranslator]: Completed pre-run [2021-06-05 01:13:59,174 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i[30035,30048] [2021-06-05 01:13:59,178 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 01:13:59,228 INFO L208 MainTranslator]: Completed translation [2021-06-05 01:13:59,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59 WrapperNode [2021-06-05 01:13:59,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-05 01:13:59,229 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-05 01:13:59,229 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-05 01:13:59,230 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-05 01:13:59,234 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:13:59" (1/1) ... [2021-06-05 01:13:59,257 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:13:59" (1/1) ... [2021-06-05 01:13:59,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-05 01:13:59,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-05 01:13:59,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-05 01:13:59,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-05 01:13:59,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,288 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,288 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,298 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (1/1) ... [2021-06-05 01:13:59,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-05 01:13:59,302 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-05 01:13:59,302 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-05 01:13:59,302 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-05 01:13:59,302 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (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:13:59,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-06-05 01:13:59,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-05 01:13:59,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-05 01:13:59,362 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2021-06-05 01:13:59,362 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2021-06-05 01:13:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-05 01:13:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-05 01:13:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-05 01:13:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-05 01:13:59,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-05 01:13:59,365 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:13:59,698 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-05 01:13:59,698 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-06-05 01:13:59,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 01:13:59 BoogieIcfgContainer [2021-06-05 01:13:59,699 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-05 01:13:59,700 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-05 01:13:59,700 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-05 01:13:59,702 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-05 01:13:59,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.06 01:13:58" (1/3) ... [2021-06-05 01:13:59,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201e2d60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 01:13:59, skipping insertion in model container [2021-06-05 01:13:59,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 01:13:59" (2/3) ... [2021-06-05 01:13:59,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201e2d60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 01:13:59, skipping insertion in model container [2021-06-05 01:13:59,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 01:13:59" (3/3) ... [2021-06-05 01:13:59,704 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2021-06-05 01:13:59,708 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-05 01:13:59,709 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-05 01:13:59,709 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-05 01:13:59,709 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-05 01:13:59,732 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,732 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,733 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,735 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,735 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,735 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,736 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,736 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,736 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,739 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,739 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,741 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,741 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,741 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:13:59,749 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-06-05 01:13:59,762 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:13:59,778 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:13:59,778 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:13:59,778 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:13:59,779 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:13:59,779 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:13:59,779 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:13:59,779 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:13:59,779 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:13:59,785 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 75 places, 79 transitions, 166 flow [2021-06-05 01:13:59,799 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 283 states, 277 states have (on average 1.8014440433212997) internal successors, (499), 282 states have internal predecessors, (499), 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:13:59,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 283 states, 277 states have (on average 1.8014440433212997) internal successors, (499), 282 states have internal predecessors, (499), 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:13:59,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:13:59,805 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:13:59,806 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] [2021-06-05 01:13:59,806 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:13:59,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:13:59,809 INFO L82 PathProgramCache]: Analyzing trace with hash -837568559, now seen corresponding path program 1 times [2021-06-05 01:13:59,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:13:59,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001000504] [2021-06-05 01:13:59,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:13:59,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:13:59,969 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:13:59,970 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:13:59,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001000504] [2021-06-05 01:13:59,970 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001000504] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:13:59,970 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:13:59,971 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:13:59,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45564282] [2021-06-05 01:13:59,974 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:13:59,975 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:13:59,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:13:59,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:13:59,984 INFO L87 Difference]: Start difference. First operand has 283 states, 277 states have (on average 1.8014440433212997) internal successors, (499), 282 states have internal predecessors, (499), 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.0) internal successors, (36), 2 states have internal predecessors, (36), 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:13:59,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:13:59,998 INFO L93 Difference]: Finished difference Result 276 states and 458 transitions. [2021-06-05 01:13:59,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:13:59,999 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-06-05 01:13:59,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:00,005 INFO L225 Difference]: With dead ends: 276 [2021-06-05 01:14:00,005 INFO L226 Difference]: Without dead ends: 231 [2021-06-05 01:14:00,006 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:14:00,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2021-06-05 01:14:00,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231. [2021-06-05 01:14:00,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 228 states have (on average 1.6798245614035088) internal successors, (383), 230 states have internal predecessors, (383), 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:14:00,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 383 transitions. [2021-06-05 01:14:00,037 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 383 transitions. Word has length 36 [2021-06-05 01:14:00,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:00,037 INFO L482 AbstractCegarLoop]: Abstraction has 231 states and 383 transitions. [2021-06-05 01:14:00,037 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:00,037 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 383 transitions. [2021-06-05 01:14:00,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:00,038 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:00,038 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] [2021-06-05 01:14:00,038 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-05 01:14:00,039 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:00,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:00,039 INFO L82 PathProgramCache]: Analyzing trace with hash -118377934, now seen corresponding path program 1 times [2021-06-05 01:14:00,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:00,039 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300277617] [2021-06-05 01:14:00,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:00,138 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:14:00,138 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:00,138 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300277617] [2021-06-05 01:14:00,138 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300277617] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:00,138 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:00,138 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-05 01:14:00,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549789077] [2021-06-05 01:14:00,139 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 01:14:00,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:00,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 01:14:00,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-05 01:14:00,140 INFO L87 Difference]: Start difference. First operand 231 states and 383 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:00,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:00,197 INFO L93 Difference]: Finished difference Result 146 states and 216 transitions. [2021-06-05 01:14:00,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:14:00,197 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:00,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:00,198 INFO L225 Difference]: With dead ends: 146 [2021-06-05 01:14:00,198 INFO L226 Difference]: Without dead ends: 146 [2021-06-05 01:14:00,199 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 44.7ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:14:00,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-06-05 01:14:00,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 141. [2021-06-05 01:14:00,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 139 states have (on average 1.5179856115107915) internal successors, (211), 140 states have internal predecessors, (211), 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:14:00,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 211 transitions. [2021-06-05 01:14:00,204 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 211 transitions. Word has length 36 [2021-06-05 01:14:00,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:00,205 INFO L482 AbstractCegarLoop]: Abstraction has 141 states and 211 transitions. [2021-06-05 01:14:00,205 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:00,205 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 211 transitions. [2021-06-05 01:14:00,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-06-05 01:14:00,206 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:00,206 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] [2021-06-05 01:14:00,206 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-05 01:14:00,206 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:00,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:00,207 INFO L82 PathProgramCache]: Analyzing trace with hash -116446752, now seen corresponding path program 1 times [2021-06-05 01:14:00,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:00,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101084689] [2021-06-05 01:14:00,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:00,231 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:00,250 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:00,267 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:14:00,267 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:14:00,268 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-05 01:14:00,268 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:14:00,268 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,277 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,279 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,283 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-05 01:14:00,284 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:14:00,285 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:14:00,285 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:14:00,285 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:14:00,285 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:14:00,285 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:14:00,285 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:14:00,285 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:14:00,285 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:14:00,287 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 83 places, 86 transitions, 190 flow [2021-06-05 01:14:00,320 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1807 states, 1797 states have (on average 2.5509181969949917) internal successors, (4584), 1806 states have internal predecessors, (4584), 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:14:00,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 1807 states, 1797 states have (on average 2.5509181969949917) internal successors, (4584), 1806 states have internal predecessors, (4584), 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:14:00,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:00,324 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:00,324 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] [2021-06-05 01:14:00,325 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:00,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:00,325 INFO L82 PathProgramCache]: Analyzing trace with hash 107759953, now seen corresponding path program 1 times [2021-06-05 01:14:00,325 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:00,325 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430614315] [2021-06-05 01:14:00,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:00,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:00,347 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:14:00,348 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:00,348 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430614315] [2021-06-05 01:14:00,348 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430614315] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:00,348 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:00,348 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:14:00,348 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5001844] [2021-06-05 01:14:00,349 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:14:00,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:00,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:14:00,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:14:00,353 INFO L87 Difference]: Start difference. First operand has 1807 states, 1797 states have (on average 2.5509181969949917) internal successors, (4584), 1806 states have internal predecessors, (4584), 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.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:00,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:00,366 INFO L93 Difference]: Finished difference Result 1758 states and 4274 transitions. [2021-06-05 01:14:00,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:14:00,367 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:00,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:00,373 INFO L225 Difference]: With dead ends: 1758 [2021-06-05 01:14:00,374 INFO L226 Difference]: Without dead ends: 1461 [2021-06-05 01:14:00,374 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:14:00,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2021-06-05 01:14:00,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1461. [2021-06-05 01:14:00,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1461 states, 1456 states have (on average 2.4429945054945055) internal successors, (3557), 1460 states have internal predecessors, (3557), 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:14:00,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1461 states to 1461 states and 3557 transitions. [2021-06-05 01:14:00,412 INFO L78 Accepts]: Start accepts. Automaton has 1461 states and 3557 transitions. Word has length 36 [2021-06-05 01:14:00,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:00,412 INFO L482 AbstractCegarLoop]: Abstraction has 1461 states and 3557 transitions. [2021-06-05 01:14:00,412 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:00,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1461 states and 3557 transitions. [2021-06-05 01:14:00,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:00,413 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:00,413 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] [2021-06-05 01:14:00,413 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-05 01:14:00,413 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:00,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:00,414 INFO L82 PathProgramCache]: Analyzing trace with hash 826950578, now seen corresponding path program 1 times [2021-06-05 01:14:00,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:00,414 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900693569] [2021-06-05 01:14:00,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:00,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:00,531 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:14:00,531 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:00,531 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900693569] [2021-06-05 01:14:00,531 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900693569] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:00,532 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:00,532 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-05 01:14:00,532 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390469318] [2021-06-05 01:14:00,532 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 01:14:00,532 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:00,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 01:14:00,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-05 01:14:00,533 INFO L87 Difference]: Start difference. First operand 1461 states and 3557 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:00,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:00,611 INFO L93 Difference]: Finished difference Result 1019 states and 2248 transitions. [2021-06-05 01:14:00,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:14:00,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:00,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:00,615 INFO L225 Difference]: With dead ends: 1019 [2021-06-05 01:14:00,615 INFO L226 Difference]: Without dead ends: 1019 [2021-06-05 01:14:00,616 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 59.0ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:14:00,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2021-06-05 01:14:00,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 939. [2021-06-05 01:14:00,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 935 states have (on average 2.259893048128342) internal successors, (2113), 938 states have internal predecessors, (2113), 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:14:00,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 2113 transitions. [2021-06-05 01:14:00,635 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 2113 transitions. Word has length 36 [2021-06-05 01:14:00,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:00,635 INFO L482 AbstractCegarLoop]: Abstraction has 939 states and 2113 transitions. [2021-06-05 01:14:00,636 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:00,636 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 2113 transitions. [2021-06-05 01:14:00,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-06-05 01:14:00,640 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:00,640 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] [2021-06-05 01:14:00,641 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-05 01:14:00,641 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:00,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:00,642 INFO L82 PathProgramCache]: Analyzing trace with hash -519909148, now seen corresponding path program 1 times [2021-06-05 01:14:00,643 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:00,643 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010240903] [2021-06-05 01:14:00,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:00,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:00,675 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:00,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:00,688 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:00,694 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:14:00,694 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:14:00,694 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-05 01:14:00,695 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:14:00,695 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-05 01:14:00,701 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,702 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,703 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,705 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,706 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,706 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,706 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,706 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,707 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,707 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,707 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,707 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,707 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,708 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,708 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,708 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,708 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,709 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:00,712 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-05 01:14:00,712 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:14:00,713 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:14:00,713 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:14:00,713 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:14:00,713 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:14:00,713 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:14:00,713 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:14:00,713 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:14:00,713 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:14:00,714 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 91 places, 93 transitions, 216 flow [2021-06-05 01:14:01,108 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 12169 states, 12151 states have (on average 3.291745535346885) internal successors, (39998), 12168 states have internal predecessors, (39998), 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:14:01,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 12169 states, 12151 states have (on average 3.291745535346885) internal successors, (39998), 12168 states have internal predecessors, (39998), 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:14:01,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:01,131 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:01,131 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] [2021-06-05 01:14:01,132 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:01,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:01,132 INFO L82 PathProgramCache]: Analyzing trace with hash 1470062994, now seen corresponding path program 1 times [2021-06-05 01:14:01,132 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:01,132 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839998150] [2021-06-05 01:14:01,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:01,144 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:14:01,144 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:01,145 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839998150] [2021-06-05 01:14:01,145 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839998150] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:01,145 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:01,145 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:14:01,145 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692690828] [2021-06-05 01:14:01,145 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:14:01,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:01,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:14:01,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:14:01,169 INFO L87 Difference]: Start difference. First operand has 12169 states, 12151 states have (on average 3.291745535346885) internal successors, (39998), 12168 states have internal predecessors, (39998), 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.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:01,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:01,281 INFO L93 Difference]: Finished difference Result 11826 states and 37631 transitions. [2021-06-05 01:14:01,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:14:01,281 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:01,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:01,325 INFO L225 Difference]: With dead ends: 11826 [2021-06-05 01:14:01,325 INFO L226 Difference]: Without dead ends: 9765 [2021-06-05 01:14:01,325 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:14:01,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2021-06-05 01:14:01,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 9765. [2021-06-05 01:14:01,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9765 states, 9756 states have (on average 3.193931939319393) internal successors, (31160), 9764 states have internal predecessors, (31160), 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:14:01,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9765 states to 9765 states and 31160 transitions. [2021-06-05 01:14:01,659 INFO L78 Accepts]: Start accepts. Automaton has 9765 states and 31160 transitions. Word has length 36 [2021-06-05 01:14:01,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:01,659 INFO L482 AbstractCegarLoop]: Abstraction has 9765 states and 31160 transitions. [2021-06-05 01:14:01,659 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:01,659 INFO L276 IsEmpty]: Start isEmpty. Operand 9765 states and 31160 transitions. [2021-06-05 01:14:01,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:01,659 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:01,660 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] [2021-06-05 01:14:01,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-05 01:14:01,660 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:01,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:01,660 INFO L82 PathProgramCache]: Analyzing trace with hash -298259214, now seen corresponding path program 1 times [2021-06-05 01:14:01,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:01,661 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313122820] [2021-06-05 01:14:01,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:01,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:01,739 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:14:01,740 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:01,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313122820] [2021-06-05 01:14:01,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313122820] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:01,741 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:01,741 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-05 01:14:01,741 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079593541] [2021-06-05 01:14:01,741 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 01:14:01,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:01,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 01:14:01,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-05 01:14:01,742 INFO L87 Difference]: Start difference. First operand 9765 states and 31160 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:01,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:01,822 INFO L93 Difference]: Finished difference Result 7451 states and 21895 transitions. [2021-06-05 01:14:01,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:14:01,823 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:01,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:01,891 INFO L225 Difference]: With dead ends: 7451 [2021-06-05 01:14:01,891 INFO L226 Difference]: Without dead ends: 7451 [2021-06-05 01:14:01,892 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 38.8ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:14:01,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7451 states. [2021-06-05 01:14:02,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7451 to 6693. [2021-06-05 01:14:02,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6693 states, 6685 states have (on average 2.9964098728496635) internal successors, (20031), 6692 states have internal predecessors, (20031), 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:14:02,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6693 states to 6693 states and 20031 transitions. [2021-06-05 01:14:02,037 INFO L78 Accepts]: Start accepts. Automaton has 6693 states and 20031 transitions. Word has length 36 [2021-06-05 01:14:02,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:02,037 INFO L482 AbstractCegarLoop]: Abstraction has 6693 states and 20031 transitions. [2021-06-05 01:14:02,037 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:02,037 INFO L276 IsEmpty]: Start isEmpty. Operand 6693 states and 20031 transitions. [2021-06-05 01:14:02,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-06-05 01:14:02,041 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:02,041 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] [2021-06-05 01:14:02,041 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-05 01:14:02,041 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:02,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:02,041 INFO L82 PathProgramCache]: Analyzing trace with hash -788640589, now seen corresponding path program 1 times [2021-06-05 01:14:02,042 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:02,043 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394477435] [2021-06-05 01:14:02,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:02,068 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:02,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:02,089 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:02,104 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:14:02,105 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:14:02,105 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-05 01:14:02,105 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:14:02,105 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,118 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,119 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,120 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,121 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,122 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,122 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,122 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,124 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,125 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,125 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,125 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,125 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,125 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,126 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,126 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,126 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,126 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,126 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,128 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,128 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,128 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,128 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,128 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,129 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,129 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,129 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,129 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,129 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,130 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,130 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,131 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,131 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,131 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:02,136 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-05 01:14:02,137 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:14:02,137 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:14:02,137 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:14:02,138 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:14:02,138 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:14:02,138 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:14:02,138 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:14:02,138 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:14:02,138 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:14:02,140 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 99 places, 100 transitions, 244 flow [2021-06-05 01:14:11,837 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 82867 states, 82833 states have (on average 4.02511076503326) internal successors, (333412), 82866 states have internal predecessors, (333412), 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:14:11,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 82867 states, 82833 states have (on average 4.02511076503326) internal successors, (333412), 82866 states have internal predecessors, (333412), 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:14:11,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:11,929 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:11,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] [2021-06-05 01:14:11,929 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:11,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:11,930 INFO L82 PathProgramCache]: Analyzing trace with hash 81769361, now seen corresponding path program 1 times [2021-06-05 01:14:11,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:11,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046488883] [2021-06-05 01:14:11,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:11,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:11,941 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:14:11,942 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:11,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046488883] [2021-06-05 01:14:11,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046488883] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:11,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:11,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:14:11,942 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798468587] [2021-06-05 01:14:11,942 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:14:11,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:11,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:14:11,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:14:12,029 INFO L87 Difference]: Start difference. First operand has 82867 states, 82833 states have (on average 4.02511076503326) internal successors, (333412), 82866 states have internal predecessors, (333412), 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.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:12,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:12,777 INFO L93 Difference]: Finished difference Result 80466 states and 315392 transitions. [2021-06-05 01:14:12,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:14:12,777 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:12,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:13,285 INFO L225 Difference]: With dead ends: 80466 [2021-06-05 01:14:13,285 INFO L226 Difference]: Without dead ends: 66057 [2021-06-05 01:14:13,286 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:14:13,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66057 states. [2021-06-05 01:14:15,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66057 to 66057. [2021-06-05 01:14:15,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66057 states, 66040 states have (on average 3.934327680193822) internal successors, (259823), 66056 states have internal predecessors, (259823), 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:14:15,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66057 states to 66057 states and 259823 transitions. [2021-06-05 01:14:15,523 INFO L78 Accepts]: Start accepts. Automaton has 66057 states and 259823 transitions. Word has length 36 [2021-06-05 01:14:15,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:15,536 INFO L482 AbstractCegarLoop]: Abstraction has 66057 states and 259823 transitions. [2021-06-05 01:14:15,536 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:14:15,536 INFO L276 IsEmpty]: Start isEmpty. Operand 66057 states and 259823 transitions. [2021-06-05 01:14:15,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:14:15,537 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:15,537 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] [2021-06-05 01:14:15,537 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-05 01:14:15,537 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:15,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:15,537 INFO L82 PathProgramCache]: Analyzing trace with hash 800959986, now seen corresponding path program 1 times [2021-06-05 01:14:15,537 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:15,538 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407462284] [2021-06-05 01:14:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:15,613 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:14:15,613 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:15,614 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407462284] [2021-06-05 01:14:15,614 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407462284] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:14:15,614 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:14:15,614 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-05 01:14:15,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544807474] [2021-06-05 01:14:15,615 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 01:14:15,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:15,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 01:14:15,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-05 01:14:15,617 INFO L87 Difference]: Start difference. First operand 66057 states and 259823 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:15,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:15,905 INFO L93 Difference]: Finished difference Result 54383 states and 199540 transitions. [2021-06-05 01:14:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:14:15,906 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-06-05 01:14:15,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:16,084 INFO L225 Difference]: With dead ends: 54383 [2021-06-05 01:14:16,084 INFO L226 Difference]: Without dead ends: 54383 [2021-06-05 01:14:16,085 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 36.9ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:14:16,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54383 states. [2021-06-05 01:14:17,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54383 to 47979. [2021-06-05 01:14:17,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47979 states, 47963 states have (on average 3.7277276233763526) internal successors, (178793), 47978 states have internal predecessors, (178793), 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:14:17,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47979 states to 47979 states and 178793 transitions. [2021-06-05 01:14:17,594 INFO L78 Accepts]: Start accepts. Automaton has 47979 states and 178793 transitions. Word has length 36 [2021-06-05 01:14:17,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:17,594 INFO L482 AbstractCegarLoop]: Abstraction has 47979 states and 178793 transitions. [2021-06-05 01:14:17,594 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:14:17,594 INFO L276 IsEmpty]: Start isEmpty. Operand 47979 states and 178793 transitions. [2021-06-05 01:14:17,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-06-05 01:14:17,600 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:17,600 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, 1, 1, 1, 1] [2021-06-05 01:14:17,601 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-05 01:14:17,601 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:17,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:17,601 INFO L82 PathProgramCache]: Analyzing trace with hash -812869803, now seen corresponding path program 1 times [2021-06-05 01:14:17,601 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:17,601 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184994114] [2021-06-05 01:14:17,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:17,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-05 01:14:17,734 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:14:17,734 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184994114] [2021-06-05 01:14:17,734 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184994114] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:14:17,734 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955600034] [2021-06-05 01:14:17,734 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:14:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:14:17,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-05 01:14:17,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 01:14:18,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-05 01:14:18,046 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955600034] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:14:18,046 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 01:14:18,046 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-06-05 01:14:18,046 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110104238] [2021-06-05 01:14:18,047 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-05 01:14:18,047 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:14:18,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-05 01:14:18,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2021-06-05 01:14:18,048 INFO L87 Difference]: Start difference. First operand 47979 states and 178793 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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:14:18,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:14:18,732 INFO L93 Difference]: Finished difference Result 54356 states and 199492 transitions. [2021-06-05 01:14:18,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 01:14:18,733 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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 65 [2021-06-05 01:14:18,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:14:18,907 INFO L225 Difference]: With dead ends: 54356 [2021-06-05 01:14:18,907 INFO L226 Difference]: Without dead ends: 54356 [2021-06-05 01:14:18,907 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 289.3ms TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2021-06-05 01:14:19,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54356 states. [2021-06-05 01:14:20,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54356 to 47967. [2021-06-05 01:14:20,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47967 states, 47951 states have (on average 3.7280765781735523) internal successors, (178765), 47966 states have internal predecessors, (178765), 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:14:20,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47967 states to 47967 states and 178765 transitions. [2021-06-05 01:14:20,179 INFO L78 Accepts]: Start accepts. Automaton has 47967 states and 178765 transitions. Word has length 65 [2021-06-05 01:14:20,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:14:20,179 INFO L482 AbstractCegarLoop]: Abstraction has 47967 states and 178765 transitions. [2021-06-05 01:14:20,179 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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:14:20,179 INFO L276 IsEmpty]: Start isEmpty. Operand 47967 states and 178765 transitions. [2021-06-05 01:14:20,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-06-05 01:14:20,195 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:14:20,196 INFO L521 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 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:14:20,593 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-05 01:14:20,593 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:14:20,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:14:20,593 INFO L82 PathProgramCache]: Analyzing trace with hash -556403091, now seen corresponding path program 1 times [2021-06-05 01:14:20,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:14:20,594 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086061597] [2021-06-05 01:14:20,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:14:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:20,605 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:20,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:14:20,620 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:14:20,632 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:14:20,632 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:14:20,632 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-05 01:14:20,632 WARN L242 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:14:20,632 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,641 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,642 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,643 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,644 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,645 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,646 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,646 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,646 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,646 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,647 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,647 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,647 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,647 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,647 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,648 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,648 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,648 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,648 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,648 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,649 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,649 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,649 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,649 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,649 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,652 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,653 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,653 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,653 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,653 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:14:20,657 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2021-06-05 01:14:20,657 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:14:20,659 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:14:20,659 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:14:20,659 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:14:20,659 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:14:20,659 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:14:20,659 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:14:20,659 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:14:20,659 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:14:20,661 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 107 places, 107 transitions, 274 flow [2021-06-05 01:23:34,583 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 566737 states, 566671 states have (on average 4.754345996177676) internal successors, (2694150), 566736 states have internal predecessors, (2694150), 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:23:35,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 566737 states, 566671 states have (on average 4.754345996177676) internal successors, (2694150), 566736 states have internal predecessors, (2694150), 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:23:35,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:23:35,417 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:23:35,417 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] [2021-06-05 01:23:35,417 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:23:35,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:23:35,418 INFO L82 PathProgramCache]: Analyzing trace with hash -889549743, now seen corresponding path program 1 times [2021-06-05 01:23:35,418 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:23:35,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073129861] [2021-06-05 01:23:35,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:23:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:23:35,435 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:23:35,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:23:35,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073129861] [2021-06-05 01:23:35,436 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073129861] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:23:35,436 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:23:35,436 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 01:23:35,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148424741] [2021-06-05 01:23:35,436 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 01:23:35,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:23:35,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 01:23:35,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 01:23:36,066 INFO L87 Difference]: Start difference. First operand has 566737 states, 566671 states have (on average 4.754345996177676) internal successors, (2694150), 566736 states have internal predecessors, (2694150), 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.0) internal successors, (36), 2 states have internal predecessors, (36), 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:23:41,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:23:41,627 INFO L93 Difference]: Finished difference Result 549930 states and 2557565 transitions. [2021-06-05 01:23:41,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 01:23:41,627 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-06-05 01:23:41,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:23:44,724 INFO L225 Difference]: With dead ends: 549930 [2021-06-05 01:23:44,725 INFO L226 Difference]: Without dead ends: 449085 [2021-06-05 01:23:44,740 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:23:54,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449085 states. [2021-06-05 01:24:04,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449085 to 449085. [2021-06-05 01:24:05,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449085 states, 449052 states have (on average 4.66888021877199) internal successors, (2096570), 449084 states have internal predecessors, (2096570), 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:24:09,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449085 states to 449085 states and 2096570 transitions. [2021-06-05 01:24:09,048 INFO L78 Accepts]: Start accepts. Automaton has 449085 states and 2096570 transitions. Word has length 36 [2021-06-05 01:24:09,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:24:09,049 INFO L482 AbstractCegarLoop]: Abstraction has 449085 states and 2096570 transitions. [2021-06-05 01:24:09,049 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:24:09,049 INFO L276 IsEmpty]: Start isEmpty. Operand 449085 states and 2096570 transitions. [2021-06-05 01:24:09,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 01:24:09,065 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:24:09,065 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] [2021-06-05 01:24:09,065 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-05 01:24:09,065 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:24:09,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:24:09,065 INFO L82 PathProgramCache]: Analyzing trace with hash -170359118, now seen corresponding path program 1 times [2021-06-05 01:24:09,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:24:09,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6767345] [2021-06-05 01:24:09,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:24:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:24:09,148 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:24:09,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:24:09,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6767345] [2021-06-05 01:24:09,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6767345] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 01:24:09,149 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 01:24:09,149 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-05 01:24:09,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925990845] [2021-06-05 01:24:09,150 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 01:24:09,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:24:09,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 01:24:09,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-05 01:24:09,151 INFO L87 Difference]: Start difference. First operand 449085 states and 2096570 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:24:13,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:24:13,558 INFO L93 Difference]: Finished difference Result 394247 states and 1734961 transitions. [2021-06-05 01:24:13,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 01:24:13,559 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-06-05 01:24:13,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:24:16,515 INFO L225 Difference]: With dead ends: 394247 [2021-06-05 01:24:16,515 INFO L226 Difference]: Without dead ends: 394247 [2021-06-05 01:24:16,516 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 40.5ms TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-06-05 01:24:23,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394247 states. [2021-06-05 01:24:32,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394247 to 343029. [2021-06-05 01:24:33,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343029 states, 342997 states have (on average 4.458601678731884) internal successors, (1529287), 343028 states have internal predecessors, (1529287), 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:24:36,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343029 states to 343029 states and 1529287 transitions. [2021-06-05 01:24:36,860 INFO L78 Accepts]: Start accepts. Automaton has 343029 states and 1529287 transitions. Word has length 36 [2021-06-05 01:24:36,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:24:36,860 INFO L482 AbstractCegarLoop]: Abstraction has 343029 states and 1529287 transitions. [2021-06-05 01:24:36,860 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:24:36,860 INFO L276 IsEmpty]: Start isEmpty. Operand 343029 states and 1529287 transitions. [2021-06-05 01:24:36,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-06-05 01:24:36,895 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:24:36,895 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, 1, 1, 1, 1] [2021-06-05 01:24:36,895 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-05 01:24:36,896 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:24:36,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:24:36,896 INFO L82 PathProgramCache]: Analyzing trace with hash 1604659657, now seen corresponding path program 1 times [2021-06-05 01:24:36,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:24:36,897 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463131886] [2021-06-05 01:24:36,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:24:36,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:24:37,037 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-05 01:24:37,037 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:24:37,037 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463131886] [2021-06-05 01:24:37,037 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463131886] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:24:37,037 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794569842] [2021-06-05 01:24:37,038 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:24:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:24:37,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-05 01:24:37,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 01:24:37,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-05 01:24:37,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794569842] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:24:37,464 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 01:24:37,464 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-06-05 01:24:37,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708720957] [2021-06-05 01:24:37,465 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-05 01:24:37,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:24:37,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-05 01:24:37,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2021-06-05 01:24:37,465 INFO L87 Difference]: Start difference. First operand 343029 states and 1529287 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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:24:42,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:24:42,369 INFO L93 Difference]: Finished difference Result 394220 states and 1734913 transitions. [2021-06-05 01:24:42,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 01:24:42,370 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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 65 [2021-06-05 01:24:42,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:24:45,427 INFO L225 Difference]: With dead ends: 394220 [2021-06-05 01:24:45,427 INFO L226 Difference]: Without dead ends: 394220 [2021-06-05 01:24:45,427 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 304.6ms TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2021-06-05 01:24:52,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394220 states. [2021-06-05 01:25:00,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394220 to 343017. [2021-06-05 01:25:01,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343017 states, 342985 states have (on average 4.458676035395134) internal successors, (1529259), 343016 states have internal predecessors, (1529259), 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:25:04,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343017 states to 343017 states and 1529259 transitions. [2021-06-05 01:25:04,613 INFO L78 Accepts]: Start accepts. Automaton has 343017 states and 1529259 transitions. Word has length 65 [2021-06-05 01:25:04,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:25:04,613 INFO L482 AbstractCegarLoop]: Abstraction has 343017 states and 1529259 transitions. [2021-06-05 01:25:04,613 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 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:25:04,613 INFO L276 IsEmpty]: Start isEmpty. Operand 343017 states and 1529259 transitions. [2021-06-05 01:25:04,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-06-05 01:25:04,669 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:25:04,669 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, 1, 1, 1, 1] [2021-06-05 01:25:04,888 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-06-05 01:25:04,889 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:25:04,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:25:04,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1460916626, now seen corresponding path program 1 times [2021-06-05 01:25:04,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:25:04,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441799612] [2021-06-05 01:25:04,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:25:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:25:05,008 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 01:25:05,009 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 01:25:05,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441799612] [2021-06-05 01:25:05,009 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441799612] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:25:05,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232051356] [2021-06-05 01:25:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 01:25:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 01:25:05,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-05 01:25:05,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 01:25:05,299 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 01:25:05,299 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232051356] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 01:25:05,299 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 01:25:05,300 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2021-06-05 01:25:05,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390530579] [2021-06-05 01:25:05,300 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-05 01:25:05,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 01:25:05,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-05 01:25:05,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-06-05 01:25:05,301 INFO L87 Difference]: Start difference. First operand 343017 states and 1529259 transitions. Second operand has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 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:25:08,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 01:25:08,916 INFO L93 Difference]: Finished difference Result 262781 states and 1153405 transitions. [2021-06-05 01:25:08,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-05 01:25:08,917 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 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 75 [2021-06-05 01:25:08,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 01:25:10,718 INFO L225 Difference]: With dead ends: 262781 [2021-06-05 01:25:10,719 INFO L226 Difference]: Without dead ends: 262781 [2021-06-05 01:25:10,720 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 180.0ms TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2021-06-05 01:25:16,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262781 states. [2021-06-05 01:25:22,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262781 to 247353. [2021-06-05 01:25:22,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247353 states, 247326 states have (on average 4.457845111310578) internal successors, (1102541), 247352 states have internal predecessors, (1102541), 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:25:24,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247353 states to 247353 states and 1102541 transitions. [2021-06-05 01:25:24,980 INFO L78 Accepts]: Start accepts. Automaton has 247353 states and 1102541 transitions. Word has length 75 [2021-06-05 01:25:24,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 01:25:24,986 INFO L482 AbstractCegarLoop]: Abstraction has 247353 states and 1102541 transitions. [2021-06-05 01:25:24,986 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 6.714285714285714) internal successors, (94), 14 states have internal predecessors, (94), 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:25:24,986 INFO L276 IsEmpty]: Start isEmpty. Operand 247353 states and 1102541 transitions. [2021-06-05 01:25:25,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-06-05 01:25:25,130 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 01:25:25,130 INFO L521 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 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:25:25,336 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-06-05 01:25:25,337 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 01:25:25,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 01:25:25,337 INFO L82 PathProgramCache]: Analyzing trace with hash -1878972622, now seen corresponding path program 1 times [2021-06-05 01:25:25,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 01:25:25,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679186794] [2021-06-05 01:25:25,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 01:25:25,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:25:25,347 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:25:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 01:25:25,381 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 01:25:25,405 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 01:25:25,406 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 01:25:25,406 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-05 01:25:25,406 WARN L242 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 01:25:25,406 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2021-06-05 01:25:25,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,414 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,415 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,416 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,417 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,418 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,419 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,433 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,434 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,434 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,434 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,434 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,435 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,435 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,435 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,435 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,435 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,436 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,436 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,436 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,436 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,436 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,437 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,437 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,437 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,437 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,437 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,438 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,438 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,438 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,438 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,439 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 01:25:25,444 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-06-05 01:25:25,444 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-06-05 01:25:25,445 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 01:25:25,445 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 01:25:25,445 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 01:25:25,445 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 01:25:25,445 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 01:25:25,445 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 01:25:25,445 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 01:25:25,445 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 01:25:25,446 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 115 places, 114 transitions, 306 flow Received shutdown request... [2021-06-05 01:26:55,504 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-05 01:26:55,505 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 6 thread instances [2021-06-05 01:26:55,507 WARN L196 ceAbstractionStarter]: Timeout [2021-06-05 01:26:55,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.06 01:26:55 BasicIcfg [2021-06-05 01:26:55,507 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-05 01:26:55,508 INFO L168 Benchmark]: Toolchain (without parser) took 776700.49 ms. Allocated memory was 421.5 MB in the beginning and 15.9 GB in the end (delta: 15.4 GB). Free memory was 383.6 MB in the beginning and 15.0 GB in the end (delta: -14.6 GB). Peak memory consumption was 6.9 GB. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 421.5 MB. Free memory was 401.6 MB in the beginning and 401.5 MB in the end (delta: 69.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 INFO L168 Benchmark]: CACSL2BoogieTranslator took 418.93 ms. Allocated memory is still 421.5 MB. Free memory was 383.4 MB in the beginning and 384.5 MB in the end (delta: -1.0 MB). Peak memory consumption was 6.6 MB. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.81 ms. Allocated memory is still 421.5 MB. Free memory was 384.5 MB in the beginning and 383.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 INFO L168 Benchmark]: Boogie Preprocessor took 23.29 ms. Allocated memory is still 421.5 MB. Free memory was 383.4 MB in the beginning and 381.3 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:26:55,508 INFO L168 Benchmark]: RCFGBuilder took 397.55 ms. Allocated memory is still 421.5 MB. Free memory was 381.3 MB in the beginning and 357.2 MB in the end (delta: 24.1 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 INFO L168 Benchmark]: TraceAbstraction took 775807.31 ms. Allocated memory was 421.5 MB in the beginning and 15.9 GB in the end (delta: 15.4 GB). Free memory was 357.2 MB in the beginning and 15.0 GB in the end (delta: -14.6 GB). Peak memory consumption was 6.9 GB. Max. memory is 16.0 GB. [2021-06-05 01:26:55,508 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.11 ms. Allocated memory is still 421.5 MB. Free memory was 401.6 MB in the beginning and 401.5 MB in the end (delta: 69.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 418.93 ms. Allocated memory is still 421.5 MB. Free memory was 383.4 MB in the beginning and 384.5 MB in the end (delta: -1.0 MB). Peak memory consumption was 6.6 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 47.81 ms. Allocated memory is still 421.5 MB. Free memory was 384.5 MB in the beginning and 383.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 23.29 ms. Allocated memory is still 421.5 MB. Free memory was 383.4 MB in the beginning and 381.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 397.55 ms. Allocated memory is still 421.5 MB. Free memory was 381.3 MB in the beginning and 357.2 MB in the end (delta: 24.1 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.0 GB. * TraceAbstraction took 775807.31 ms. Allocated memory was 421.5 MB in the beginning and 15.9 GB in the end (delta: 15.4 GB). Free memory was 357.2 MB in the beginning and 15.0 GB in the end (delta: -14.6 GB). Peak memory consumption was 6.9 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 703]: 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 115 places, 114 transitions, 306 flow. Already constructed 255148 states. Currently 35468 states in worklist.. - TimeoutResultAtElement [Line: 689]: 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 115 places, 114 transitions, 306 flow. Already constructed 255148 states. Currently 35468 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 79 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 491.5ms, OverallIterations: 3, TraceHistogramMax: 2, EmptinessCheckTime: 7.6ms, AutomataDifference: 89.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 20.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 125 SDtfs, 197 SDslu, 55 SDs, 0 SdLazy, 33 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 24.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 44.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=283occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 27.8ms AutomataMinimizationTime, 2 MinimizatonAttempts, 5 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 11.4ms SsaConstructionTime, 79.0ms SatisfiabilityAnalysisTime, 124.1ms InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 70 ConstructedInterpolants, 0 QuantifiedInterpolants, 115 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, 85 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 409.9ms, OverallIterations: 3, TraceHistogramMax: 3, EmptinessCheckTime: 9.1ms, AutomataDifference: 108.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 34.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 144 SDtfs, 257 SDslu, 66 SDs, 0 SdLazy, 37 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 46.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 59.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1807occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 56.5ms AutomataMinimizationTime, 2 MinimizatonAttempts, 80 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 10.5ms SsaConstructionTime, 34.3ms SatisfiabilityAnalysisTime, 112.1ms InterpolantComputationTime, 122 NumberOfCodeBlocks, 122 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 70 ConstructedInterpolants, 0 QuantifiedInterpolants, 115 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 3 thread instances CFG has 5 procedures, 91 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1392.2ms, OverallIterations: 3, TraceHistogramMax: 4, EmptinessCheckTime: 27.0ms, AutomataDifference: 330.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 394.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 163 SDtfs, 287 SDslu, 73 SDs, 0 SdLazy, 37 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 38.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=12169occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 478.1ms AutomataMinimizationTime, 2 MinimizatonAttempts, 758 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.3ms SsaConstructionTime, 34.1ms SatisfiabilityAnalysisTime, 69.5ms InterpolantComputationTime, 132 NumberOfCodeBlocks, 132 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 70 ConstructedInterpolants, 0 QuantifiedInterpolants, 115 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 4 thread instances CFG has 6 procedures, 97 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 18494.9ms, OverallIterations: 4, TraceHistogramMax: 5, EmptinessCheckTime: 113.9ms, AutomataDifference: 2672.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9699.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 274 SDtfs, 691 SDslu, 354 SDs, 0 SdLazy, 128 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 68.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 326.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=82867occurred in iteration=0, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 5018.4ms AutomataMinimizationTime, 3 MinimizatonAttempts, 12793 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 12.1ms SsaConstructionTime, 36.9ms SatisfiabilityAnalysisTime, 406.5ms InterpolantComputationTime, 272 NumberOfCodeBlocks, 272 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 198 ConstructedInterpolants, 0 QuantifiedInterpolants, 640 SizeOfPredicates, 6 NumberOfNonLiveVariables, 142 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 4/6 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 5 thread instances CFG has 7 procedures, 103 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 664747.9ms, OverallIterations: 5, TraceHistogramMax: 6, EmptinessCheckTime: 1084.7ms, AutomataDifference: 30034.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 553924.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 512 SDtfs, 1192 SDslu, 1688 SDs, 0 SdLazy, 329 SolverSat, 31 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 225.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 181 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 525.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=566737occurred in iteration=0, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 78097.2ms AutomataMinimizationTime, 4 MinimizatonAttempts, 117849 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 24.8ms SsaConstructionTime, 105.8ms SatisfiabilityAnalysisTime, 629.4ms InterpolantComputationTime, 432 NumberOfCodeBlocks, 432 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 346 ConstructedInterpolants, 0 QuantifiedInterpolants, 998 SizeOfPredicates, 13 NumberOfNonLiveVariables, 303 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 7/34 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 6 thread instances CFG has 8 procedures, 109 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 90059.9ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 90059.3ms, 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