/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-ext/45_monabsex1_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-04 23:10:51,934 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-04 23:10:51,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-04 23:10:51,973 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-04 23:10:51,974 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-04 23:10:51,977 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-04 23:10:51,979 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-04 23:10:51,985 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-04 23:10:51,987 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-04 23:10:51,991 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-04 23:10:51,992 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-04 23:10:51,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-04 23:10:51,993 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-04 23:10:51,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-04 23:10:51,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-04 23:10:51,997 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-04 23:10:52,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-04 23:10:52,001 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-04 23:10:52,003 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-04 23:10:52,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-04 23:10:52,009 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-04 23:10:52,010 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-04 23:10:52,011 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-04 23:10:52,013 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-04 23:10:52,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-04 23:10:52,019 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-04 23:10:52,019 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-04 23:10:52,021 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-04 23:10:52,022 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-04 23:10:52,022 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-04 23:10:52,022 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-04 23:10:52,023 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-04 23:10:52,024 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-04 23:10:52,025 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-04 23:10:52,026 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-04 23:10:52,026 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-04 23:10:52,026 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-04 23:10:52,026 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-04 23:10:52,027 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-04 23:10:52,027 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-04 23:10:52,028 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-04 23:10:52,032 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-04 23:10:52,067 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-04 23:10:52,068 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-04 23:10:52,068 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-04 23:10:52,068 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-04 23:10:52,070 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-04 23:10:52,071 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-04 23:10:52,071 INFO L138 SettingsManager]: * Use SBE=true [2021-06-04 23:10:52,071 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-04 23:10:52,071 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-04 23:10:52,071 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-04 23:10:52,072 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-04 23:10:52,072 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-04 23:10:52,072 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-04 23:10:52,072 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-04 23:10:52,073 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-04 23:10:52,073 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-04 23:10:52,074 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-04 23:10:52,074 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-04 23:10:52,075 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-04 23:10:52,075 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-04 23:10:52,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-04 23:10:52,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-04 23:10:52,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-04 23:10:52,411 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-04 23:10:52,411 INFO L275 PluginConnector]: CDTParser initialized [2021-06-04 23:10:52,412 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/45_monabsex1_vs.i [2021-06-04 23:10:52,475 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e11fe868/34c851300a48449594a1cca634f367f3/FLAGd7577988c [2021-06-04 23:10:52,904 INFO L306 CDTParser]: Found 1 translation units. [2021-06-04 23:10:52,905 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/45_monabsex1_vs.i [2021-06-04 23:10:52,916 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e11fe868/34c851300a48449594a1cca634f367f3/FLAGd7577988c [2021-06-04 23:10:53,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e11fe868/34c851300a48449594a1cca634f367f3 [2021-06-04 23:10:53,256 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-04 23:10:53,259 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-04 23:10:53,263 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-04 23:10:53,263 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-04 23:10:53,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-04 23:10:53,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6934761c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53, skipping insertion in model container [2021-06-04 23:10:53,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,274 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-04 23:10:53,319 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-04 23:10:53,531 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-06-04 23:10:53,672 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-ext/45_monabsex1_vs.i[30633,30646] [2021-06-04 23:10:53,686 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-04 23:10:53,693 INFO L203 MainTranslator]: Completed pre-run [2021-06-04 23:10:53,722 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-06-04 23:10:53,746 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-ext/45_monabsex1_vs.i[30633,30646] [2021-06-04 23:10:53,749 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-04 23:10:53,812 INFO L208 MainTranslator]: Completed translation [2021-06-04 23:10:53,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53 WrapperNode [2021-06-04 23:10:53,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-04 23:10:53,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-04 23:10:53,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-04 23:10:53,814 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-04 23:10:53,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,842 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,858 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-04 23:10:53,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-04 23:10:53,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-04 23:10:53,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-04 23:10:53,866 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,881 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,881 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,893 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,895 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (1/1) ... [2021-06-04 23:10:53,898 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-04 23:10:53,898 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-04 23:10:53,898 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-04 23:10:53,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-04 23:10:53,899 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (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-04 23:10:53,972 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-06-04 23:10:53,973 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-06-04 23:10:53,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-04 23:10:53,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-06-04 23:10:53,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-04 23:10:53,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-04 23:10:53,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-04 23:10:53,976 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-06-04 23:10:53,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-04 23:10:53,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-04 23:10:53,977 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-04 23:10:54,351 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-04 23:10:54,352 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-06-04 23:10:54,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 11:10:54 BoogieIcfgContainer [2021-06-04 23:10:54,354 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-04 23:10:54,356 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-04 23:10:54,356 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-04 23:10:54,358 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-04 23:10:54,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.06 11:10:53" (1/3) ... [2021-06-04 23:10:54,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5afe6827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 11:10:54, skipping insertion in model container [2021-06-04 23:10:54,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 11:10:53" (2/3) ... [2021-06-04 23:10:54,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5afe6827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 11:10:54, skipping insertion in model container [2021-06-04 23:10:54,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 11:10:54" (3/3) ... [2021-06-04 23:10:54,361 INFO L111 eAbstractionObserver]: Analyzing ICFG 45_monabsex1_vs.i [2021-06-04 23:10:54,370 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-04 23:10:54,370 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-04 23:10:54,370 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-04 23:10:54,371 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-04 23:10:54,393 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,395 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,396 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,397 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,407 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 23:10:54,426 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-04 23:10:54,451 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 23:10:54,451 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 23:10:54,452 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 23:10:54,452 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 23:10:54,452 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 23:10:54,452 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 23:10:54,452 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 23:10:54,452 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 23:10:54,463 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 40 places, 38 transitions, 81 flow [2021-06-04 23:10:54,489 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 167 states, 162 states have (on average 1.8395061728395061) internal successors, (298), 166 states have internal predecessors, (298), 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-04 23:10:54,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 162 states have (on average 1.8395061728395061) internal successors, (298), 166 states have internal predecessors, (298), 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-04 23:10:54,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-06-04 23:10:54,499 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:54,500 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] [2021-06-04 23:10:54,500 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:10:54,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:54,505 INFO L82 PathProgramCache]: Analyzing trace with hash 43837896, now seen corresponding path program 1 times [2021-06-04 23:10:54,512 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:54,513 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155276708] [2021-06-04 23:10:54,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:54,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:54,665 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-04 23:10:54,666 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:54,666 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155276708] [2021-06-04 23:10:54,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155276708] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:54,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:54,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:10:54,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665895886] [2021-06-04 23:10:54,672 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:10:54,673 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:54,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:10:54,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:54,688 INFO L87 Difference]: Start difference. First operand has 167 states, 162 states have (on average 1.8395061728395061) internal successors, (298), 166 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:54,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:54,713 INFO L93 Difference]: Finished difference Result 99 states and 161 transitions. [2021-06-04 23:10:54,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:10:54,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-06-04 23:10:54,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:54,722 INFO L225 Difference]: With dead ends: 99 [2021-06-04 23:10:54,722 INFO L226 Difference]: Without dead ends: 99 [2021-06-04 23:10:54,723 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:54,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-06-04 23:10:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-06-04 23:10:54,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 98 states have (on average 1.6428571428571428) internal successors, (161), 98 states have internal predecessors, (161), 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-04 23:10:54,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 161 transitions. [2021-06-04 23:10:54,755 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 161 transitions. Word has length 26 [2021-06-04 23:10:54,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:10:54,755 INFO L482 AbstractCegarLoop]: Abstraction has 99 states and 161 transitions. [2021-06-04 23:10:54,756 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:54,756 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 161 transitions. [2021-06-04 23:10:54,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-06-04 23:10:54,757 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:54,757 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] [2021-06-04 23:10:54,757 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-04 23:10:54,757 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:10:54,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:54,758 INFO L82 PathProgramCache]: Analyzing trace with hash -1393201750, now seen corresponding path program 1 times [2021-06-04 23:10:54,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:54,759 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699912244] [2021-06-04 23:10:54,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:54,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:10:54,783 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:10:54,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:10:54,799 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:10:54,818 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 23:10:54,819 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 23:10:54,820 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-04 23:10:54,820 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 23:10:54,820 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-04 23:10:54,828 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,828 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,828 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,829 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,830 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,831 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,832 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,832 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,832 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,832 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,832 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,833 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:54,841 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 23:10:54,842 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-06-04 23:10:54,843 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 23:10:54,843 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 23:10:54,843 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 23:10:54,843 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 23:10:54,843 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 23:10:54,843 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 23:10:54,843 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 23:10:54,843 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 23:10:54,845 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 53 places, 49 transitions, 110 flow [2021-06-04 23:10:54,921 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1729 states, 1718 states have (on average 2.7479627473806754) internal successors, (4721), 1728 states have internal predecessors, (4721), 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-04 23:10:54,926 INFO L276 IsEmpty]: Start isEmpty. Operand has 1729 states, 1718 states have (on average 2.7479627473806754) internal successors, (4721), 1728 states have internal predecessors, (4721), 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-04 23:10:54,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-06-04 23:10:54,928 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:54,928 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] [2021-06-04 23:10:54,928 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:54,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:54,929 INFO L82 PathProgramCache]: Analyzing trace with hash -276500888, now seen corresponding path program 1 times [2021-06-04 23:10:54,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:54,929 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600047644] [2021-06-04 23:10:54,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:55,021 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-04 23:10:55,021 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:55,021 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600047644] [2021-06-04 23:10:55,021 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600047644] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:55,021 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:55,022 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:10:55,022 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084119799] [2021-06-04 23:10:55,022 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:10:55,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:55,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:10:55,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:55,027 INFO L87 Difference]: Start difference. First operand has 1729 states, 1718 states have (on average 2.7479627473806754) internal successors, (4721), 1728 states have internal predecessors, (4721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:55,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:55,080 INFO L93 Difference]: Finished difference Result 1169 states and 3009 transitions. [2021-06-04 23:10:55,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:10:55,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-06-04 23:10:55,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:55,094 INFO L225 Difference]: With dead ends: 1169 [2021-06-04 23:10:55,094 INFO L226 Difference]: Without dead ends: 1169 [2021-06-04 23:10:55,094 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:55,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2021-06-04 23:10:55,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1049. [2021-06-04 23:10:55,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 1045 states have (on average 2.610526315789474) internal successors, (2728), 1048 states have internal predecessors, (2728), 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-04 23:10:55,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 2728 transitions. [2021-06-04 23:10:55,165 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 2728 transitions. Word has length 26 [2021-06-04 23:10:55,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:10:55,166 INFO L482 AbstractCegarLoop]: Abstraction has 1049 states and 2728 transitions. [2021-06-04 23:10:55,166 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:55,166 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 2728 transitions. [2021-06-04 23:10:55,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-04 23:10:55,168 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:55,168 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] [2021-06-04 23:10:55,168 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-04 23:10:55,169 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:55,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:55,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1212738903, now seen corresponding path program 1 times [2021-06-04 23:10:55,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:55,170 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347419300] [2021-06-04 23:10:55,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:55,210 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:10:55,210 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:55,211 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347419300] [2021-06-04 23:10:55,211 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347419300] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:55,211 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:55,211 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:10:55,211 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646139374] [2021-06-04 23:10:55,211 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:10:55,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:55,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:10:55,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:55,212 INFO L87 Difference]: Start difference. First operand 1049 states and 2728 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:10:55,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:55,237 INFO L93 Difference]: Finished difference Result 1105 states and 2825 transitions. [2021-06-04 23:10:55,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:10:55,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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 33 [2021-06-04 23:10:55,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:55,243 INFO L225 Difference]: With dead ends: 1105 [2021-06-04 23:10:55,243 INFO L226 Difference]: Without dead ends: 1105 [2021-06-04 23:10:55,244 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:55,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1105 states. [2021-06-04 23:10:55,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1105 to 1009. [2021-06-04 23:10:55,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 1006 states have (on average 2.5894632206759445) internal successors, (2605), 1008 states have internal predecessors, (2605), 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-04 23:10:55,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 2605 transitions. [2021-06-04 23:10:55,278 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 2605 transitions. Word has length 33 [2021-06-04 23:10:55,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:10:55,279 INFO L482 AbstractCegarLoop]: Abstraction has 1009 states and 2605 transitions. [2021-06-04 23:10:55,279 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:10:55,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 2605 transitions. [2021-06-04 23:10:55,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-04 23:10:55,281 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:55,281 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 23:10:55,282 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-04 23:10:55,282 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:55,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:55,282 INFO L82 PathProgramCache]: Analyzing trace with hash 1645188757, now seen corresponding path program 1 times [2021-06-04 23:10:55,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:55,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115519819] [2021-06-04 23:10:55,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:10:55,298 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:10:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:10:55,309 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:10:55,316 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 23:10:55,316 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 23:10:55,316 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-04 23:10:55,317 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 23:10:55,317 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-04 23:10:55,340 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,366 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,369 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:10:55,385 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 23:10:55,386 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-06-04 23:10:55,387 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 23:10:55,387 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 23:10:55,387 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 23:10:55,387 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 23:10:55,387 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 23:10:55,387 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 23:10:55,387 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 23:10:55,387 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 23:10:55,389 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 66 places, 60 transitions, 141 flow [2021-06-04 23:10:56,738 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 18911 states, 18888 states have (on average 3.6527954256670903) internal successors, (68994), 18910 states have internal predecessors, (68994), 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-04 23:10:56,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 18911 states, 18888 states have (on average 3.6527954256670903) internal successors, (68994), 18910 states have internal predecessors, (68994), 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-04 23:10:56,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-06-04 23:10:56,854 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:56,854 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] [2021-06-04 23:10:56,854 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:56,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:56,855 INFO L82 PathProgramCache]: Analyzing trace with hash 1894961310, now seen corresponding path program 1 times [2021-06-04 23:10:56,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:56,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299407645] [2021-06-04 23:10:56,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:56,891 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-04 23:10:56,891 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:56,891 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299407645] [2021-06-04 23:10:56,891 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299407645] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:56,891 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:56,892 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:10:56,892 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131500482] [2021-06-04 23:10:56,892 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:10:56,892 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:56,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:10:56,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:56,926 INFO L87 Difference]: Start difference. First operand has 18911 states, 18888 states have (on average 3.6527954256670903) internal successors, (68994), 18910 states have internal predecessors, (68994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:57,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:57,169 INFO L93 Difference]: Finished difference Result 14114 states and 49167 transitions. [2021-06-04 23:10:57,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:10:57,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-06-04 23:10:57,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:57,275 INFO L225 Difference]: With dead ends: 14114 [2021-06-04 23:10:57,275 INFO L226 Difference]: Without dead ends: 14114 [2021-06-04 23:10:57,275 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:57,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14114 states. [2021-06-04 23:10:57,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14114 to 11969. [2021-06-04 23:10:57,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11969 states, 11961 states have (on average 3.529052754786389) internal successors, (42211), 11968 states have internal predecessors, (42211), 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-04 23:10:57,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11969 states to 11969 states and 42211 transitions. [2021-06-04 23:10:57,850 INFO L78 Accepts]: Start accepts. Automaton has 11969 states and 42211 transitions. Word has length 26 [2021-06-04 23:10:57,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:10:57,850 INFO L482 AbstractCegarLoop]: Abstraction has 11969 states and 42211 transitions. [2021-06-04 23:10:57,850 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:10:57,851 INFO L276 IsEmpty]: Start isEmpty. Operand 11969 states and 42211 transitions. [2021-06-04 23:10:57,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-04 23:10:57,854 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:57,854 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] [2021-06-04 23:10:57,855 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-04 23:10:57,855 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:57,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:57,855 INFO L82 PathProgramCache]: Analyzing trace with hash 144001721, now seen corresponding path program 1 times [2021-06-04 23:10:57,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:57,856 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296472839] [2021-06-04 23:10:57,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:57,918 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:10:57,918 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:57,918 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296472839] [2021-06-04 23:10:57,918 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296472839] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:57,919 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:57,919 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:10:57,919 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541162058] [2021-06-04 23:10:57,919 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:10:57,919 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:57,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:10:57,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:57,920 INFO L87 Difference]: Start difference. First operand 11969 states and 42211 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:10:58,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:58,230 INFO L93 Difference]: Finished difference Result 14234 states and 49489 transitions. [2021-06-04 23:10:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:10:58,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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 33 [2021-06-04 23:10:58,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:58,322 INFO L225 Difference]: With dead ends: 14234 [2021-06-04 23:10:58,323 INFO L226 Difference]: Without dead ends: 14234 [2021-06-04 23:10:58,323 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:10:58,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14234 states. [2021-06-04 23:10:58,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14234 to 12134. [2021-06-04 23:10:58,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12134 states, 12126 states have (on average 3.5211941283193138) internal successors, (42698), 12133 states have internal predecessors, (42698), 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-04 23:10:58,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12134 states to 12134 states and 42698 transitions. [2021-06-04 23:10:58,876 INFO L78 Accepts]: Start accepts. Automaton has 12134 states and 42698 transitions. Word has length 33 [2021-06-04 23:10:58,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:10:58,877 INFO L482 AbstractCegarLoop]: Abstraction has 12134 states and 42698 transitions. [2021-06-04 23:10:58,878 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:10:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand 12134 states and 42698 transitions. [2021-06-04 23:10:58,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-04 23:10:58,881 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:10:58,881 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] [2021-06-04 23:10:58,881 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-04 23:10:58,883 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:10:58,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:10:58,886 INFO L82 PathProgramCache]: Analyzing trace with hash -966309070, now seen corresponding path program 1 times [2021-06-04 23:10:58,886 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:10:58,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589416088] [2021-06-04 23:10:58,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:10:58,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:10:59,063 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-04 23:10:59,064 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:10:59,064 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589416088] [2021-06-04 23:10:59,064 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589416088] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:10:59,064 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:10:59,064 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:10:59,065 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953600702] [2021-06-04 23:10:59,065 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:10:59,065 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:10:59,066 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:10:59,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:10:59,066 INFO L87 Difference]: Start difference. First operand 12134 states and 42698 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:10:59,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:10:59,328 INFO L93 Difference]: Finished difference Result 18994 states and 65118 transitions. [2021-06-04 23:10:59,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:10:59,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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 39 [2021-06-04 23:10:59,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:10:59,513 INFO L225 Difference]: With dead ends: 18994 [2021-06-04 23:10:59,513 INFO L226 Difference]: Without dead ends: 18994 [2021-06-04 23:10:59,514 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 73.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:10:59,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18994 states. [2021-06-04 23:10:59,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18994 to 12634. [2021-06-04 23:10:59,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12634 states, 12626 states have (on average 3.5415016632345955) internal successors, (44715), 12633 states have internal predecessors, (44715), 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-04 23:11:00,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12634 states to 12634 states and 44715 transitions. [2021-06-04 23:11:00,012 INFO L78 Accepts]: Start accepts. Automaton has 12634 states and 44715 transitions. Word has length 39 [2021-06-04 23:11:00,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:11:00,013 INFO L482 AbstractCegarLoop]: Abstraction has 12634 states and 44715 transitions. [2021-06-04 23:11:00,013 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:11:00,013 INFO L276 IsEmpty]: Start isEmpty. Operand 12634 states and 44715 transitions. [2021-06-04 23:11:00,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-04 23:11:00,015 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:11:00,015 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] [2021-06-04 23:11:00,015 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-04 23:11:00,015 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:11:00,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:11:00,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1388078844, now seen corresponding path program 1 times [2021-06-04 23:11:00,016 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:11:00,016 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519258224] [2021-06-04 23:11:00,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:11:00,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:11:00,052 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:11:00,052 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:11:00,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519258224] [2021-06-04 23:11:00,054 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519258224] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:11:00,054 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:11:00,054 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:11:00,054 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634613297] [2021-06-04 23:11:00,055 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:11:00,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:11:00,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:11:00,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:11:00,055 INFO L87 Difference]: Start difference. First operand 12634 states and 44715 transitions. Second operand has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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-04 23:11:00,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:11:00,332 INFO L93 Difference]: Finished difference Result 18389 states and 62806 transitions. [2021-06-04 23:11:00,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:11:00,333 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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 39 [2021-06-04 23:11:00,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:11:00,391 INFO L225 Difference]: With dead ends: 18389 [2021-06-04 23:11:00,392 INFO L226 Difference]: Without dead ends: 18389 [2021-06-04 23:11:00,393 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 26.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:11:00,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18389 states. [2021-06-04 23:11:00,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18389 to 11269. [2021-06-04 23:11:00,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11269 states, 11261 states have (on average 3.515318355385845) internal successors, (39586), 11268 states have internal predecessors, (39586), 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-04 23:11:00,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11269 states to 11269 states and 39586 transitions. [2021-06-04 23:11:00,930 INFO L78 Accepts]: Start accepts. Automaton has 11269 states and 39586 transitions. Word has length 39 [2021-06-04 23:11:00,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:11:00,930 INFO L482 AbstractCegarLoop]: Abstraction has 11269 states and 39586 transitions. [2021-06-04 23:11:00,931 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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-04 23:11:00,931 INFO L276 IsEmpty]: Start isEmpty. Operand 11269 states and 39586 transitions. [2021-06-04 23:11:00,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-06-04 23:11:00,933 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:11:00,933 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 23:11:00,934 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-04 23:11:00,934 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 23:11:00,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:11:00,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1641029641, now seen corresponding path program 1 times [2021-06-04 23:11:00,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:11:00,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056241469] [2021-06-04 23:11:00,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:11:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:11:00,944 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:11:00,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:11:00,952 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:11:00,958 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 23:11:00,958 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 23:11:00,958 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-04 23:11:00,958 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 23:11:00,959 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-06-04 23:11:00,968 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,968 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,968 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,968 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,968 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,969 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,970 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,971 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,972 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,973 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,974 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,975 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,978 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,980 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,982 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,984 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,985 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,985 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,986 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,986 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,986 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,986 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,987 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:11:00,988 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 23:11:00,989 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-04 23:11:00,989 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 23:11:00,989 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 23:11:00,989 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 23:11:00,989 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 23:11:00,990 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 23:11:00,990 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 23:11:00,990 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 23:11:00,990 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 23:11:00,991 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 79 places, 71 transitions, 174 flow [2021-06-04 23:13:06,817 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 207913 states, 207866 states have (on average 4.559750031270145) internal successors, (947817), 207912 states have internal predecessors, (947817), 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-04 23:13:07,076 INFO L276 IsEmpty]: Start isEmpty. Operand has 207913 states, 207866 states have (on average 4.559750031270145) internal successors, (947817), 207912 states have internal predecessors, (947817), 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-04 23:13:07,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-06-04 23:13:07,077 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:13:07,077 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] [2021-06-04 23:13:07,077 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:13:07,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:13:07,077 INFO L82 PathProgramCache]: Analyzing trace with hash -869836546, now seen corresponding path program 1 times [2021-06-04 23:13:07,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:13:07,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836613595] [2021-06-04 23:13:07,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:13:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:13:07,109 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-04 23:13:07,109 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:13:07,109 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836613595] [2021-06-04 23:13:07,109 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836613595] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:13:07,109 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:13:07,109 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:13:07,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140497161] [2021-06-04 23:13:07,112 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:13:07,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:13:07,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:13:07,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:07,389 INFO L87 Difference]: Start difference. First operand has 207913 states, 207866 states have (on average 4.559750031270145) internal successors, (947817), 207912 states have internal predecessors, (947817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:13:09,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:13:09,790 INFO L93 Difference]: Finished difference Result 163559 states and 718185 transitions. [2021-06-04 23:13:09,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:13:09,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-06-04 23:13:09,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:13:10,588 INFO L225 Difference]: With dead ends: 163559 [2021-06-04 23:13:10,589 INFO L226 Difference]: Without dead ends: 163559 [2021-06-04 23:13:10,589 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:13,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163559 states. [2021-06-04 23:13:17,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163559 to 134909. [2021-06-04 23:13:17,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134909 states, 134893 states have (on average 4.440704854959116) internal successors, (599020), 134908 states have internal predecessors, (599020), 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-04 23:13:18,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134909 states to 134909 states and 599020 transitions. [2021-06-04 23:13:18,333 INFO L78 Accepts]: Start accepts. Automaton has 134909 states and 599020 transitions. Word has length 26 [2021-06-04 23:13:18,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:13:18,334 INFO L482 AbstractCegarLoop]: Abstraction has 134909 states and 599020 transitions. [2021-06-04 23:13:18,334 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 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-04 23:13:18,334 INFO L276 IsEmpty]: Start isEmpty. Operand 134909 states and 599020 transitions. [2021-06-04 23:13:18,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-04 23:13:18,346 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:13:18,347 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] [2021-06-04 23:13:18,347 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-04 23:13:18,354 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:13:18,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:13:18,355 INFO L82 PathProgramCache]: Analyzing trace with hash -1281161078, now seen corresponding path program 1 times [2021-06-04 23:13:18,355 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:13:18,355 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328096614] [2021-06-04 23:13:18,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:13:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:13:18,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:13:18,396 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:13:18,396 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328096614] [2021-06-04 23:13:18,396 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328096614] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:13:18,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:13:18,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:13:18,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986006870] [2021-06-04 23:13:18,397 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:13:18,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:13:18,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:13:18,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:18,398 INFO L87 Difference]: Start difference. First operand 134909 states and 599020 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:13:20,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:13:20,259 INFO L93 Difference]: Finished difference Result 170873 states and 749819 transitions. [2021-06-04 23:13:20,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:13:20,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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 33 [2021-06-04 23:13:20,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:13:21,092 INFO L225 Difference]: With dead ends: 170873 [2021-06-04 23:13:21,092 INFO L226 Difference]: Without dead ends: 170873 [2021-06-04 23:13:21,092 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:23,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170873 states. [2021-06-04 23:13:27,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170873 to 141089. [2021-06-04 23:13:27,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141089 states, 141073 states have (on average 4.437383482310577) internal successors, (625995), 141088 states have internal predecessors, (625995), 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-04 23:13:28,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141089 states to 141089 states and 625995 transitions. [2021-06-04 23:13:28,634 INFO L78 Accepts]: Start accepts. Automaton has 141089 states and 625995 transitions. Word has length 33 [2021-06-04 23:13:28,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:13:28,635 INFO L482 AbstractCegarLoop]: Abstraction has 141089 states and 625995 transitions. [2021-06-04 23:13:28,635 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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-04 23:13:28,635 INFO L276 IsEmpty]: Start isEmpty. Operand 141089 states and 625995 transitions. [2021-06-04 23:13:28,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-04 23:13:28,637 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:13:28,638 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] [2021-06-04 23:13:28,638 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-04 23:13:28,638 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:13:28,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:13:28,639 INFO L82 PathProgramCache]: Analyzing trace with hash -460430915, now seen corresponding path program 1 times [2021-06-04 23:13:28,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:13:28,640 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375098240] [2021-06-04 23:13:28,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:13:28,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:13:28,712 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 23:13:28,712 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:13:28,712 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375098240] [2021-06-04 23:13:28,712 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375098240] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:13:28,712 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:13:28,712 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:13:28,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979946741] [2021-06-04 23:13:28,713 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:13:28,713 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:13:28,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:13:28,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:13:28,714 INFO L87 Difference]: Start difference. First operand 141089 states and 625995 transitions. Second operand has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 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-04 23:13:30,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:13:30,629 INFO L93 Difference]: Finished difference Result 235282 states and 1017841 transitions. [2021-06-04 23:13:30,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:13:30,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 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 39 [2021-06-04 23:13:30,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:13:32,207 INFO L225 Difference]: With dead ends: 235282 [2021-06-04 23:13:32,207 INFO L226 Difference]: Without dead ends: 235282 [2021-06-04 23:13:32,208 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 25.6ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:13:35,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235282 states. [2021-06-04 23:13:38,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235282 to 147442. [2021-06-04 23:13:39,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147442 states, 147426 states have (on average 4.464144723454479) internal successors, (658131), 147441 states have internal predecessors, (658131), 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-04 23:13:40,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147442 states to 147442 states and 658131 transitions. [2021-06-04 23:13:40,722 INFO L78 Accepts]: Start accepts. Automaton has 147442 states and 658131 transitions. Word has length 39 [2021-06-04 23:13:40,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:13:40,722 INFO L482 AbstractCegarLoop]: Abstraction has 147442 states and 658131 transitions. [2021-06-04 23:13:40,722 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 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-04 23:13:40,722 INFO L276 IsEmpty]: Start isEmpty. Operand 147442 states and 658131 transitions. [2021-06-04 23:13:40,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-04 23:13:40,724 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:13:40,724 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] [2021-06-04 23:13:40,724 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-04 23:13:40,724 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:13:40,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:13:40,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1191389783, now seen corresponding path program 1 times [2021-06-04 23:13:40,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:13:40,725 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117110940] [2021-06-04 23:13:40,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:13:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:13:40,754 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:13:40,754 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:13:40,754 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117110940] [2021-06-04 23:13:40,754 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117110940] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:13:40,754 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:13:40,754 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:13:40,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097952170] [2021-06-04 23:13:40,755 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:13:40,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:13:40,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:13:40,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:13:40,755 INFO L87 Difference]: Start difference. First operand 147442 states and 658131 transitions. Second operand has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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-04 23:13:42,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:13:42,911 INFO L93 Difference]: Finished difference Result 231575 states and 997754 transitions. [2021-06-04 23:13:42,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:13:42,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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 39 [2021-06-04 23:13:42,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:13:44,522 INFO L225 Difference]: With dead ends: 231575 [2021-06-04 23:13:44,522 INFO L226 Difference]: Without dead ends: 231575 [2021-06-04 23:13:44,522 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 25.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:13:47,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231575 states. [2021-06-04 23:13:50,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231575 to 135319. [2021-06-04 23:13:50,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135319 states, 135303 states have (on average 4.425223387508037) internal successors, (598746), 135318 states have internal predecessors, (598746), 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-04 23:13:51,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135319 states to 135319 states and 598746 transitions. [2021-06-04 23:13:51,970 INFO L78 Accepts]: Start accepts. Automaton has 135319 states and 598746 transitions. Word has length 39 [2021-06-04 23:13:51,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:13:51,970 INFO L482 AbstractCegarLoop]: Abstraction has 135319 states and 598746 transitions. [2021-06-04 23:13:51,970 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 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-04 23:13:51,970 INFO L276 IsEmpty]: Start isEmpty. Operand 135319 states and 598746 transitions. [2021-06-04 23:13:51,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-06-04 23:13:51,973 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:13:51,973 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-06-04 23:13:51,973 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-04 23:13:51,973 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:13:51,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:13:51,974 INFO L82 PathProgramCache]: Analyzing trace with hash -1835340023, now seen corresponding path program 1 times [2021-06-04 23:13:51,974 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:13:51,974 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517344401] [2021-06-04 23:13:51,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:13:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:13:51,992 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-06-04 23:13:51,992 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:13:51,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517344401] [2021-06-04 23:13:51,992 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517344401] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:13:51,992 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:13:51,992 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-04 23:13:51,992 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210962414] [2021-06-04 23:13:51,992 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-04 23:13:51,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:13:51,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-04 23:13:51,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:51,993 INFO L87 Difference]: Start difference. First operand 135319 states and 598746 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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-04 23:13:53,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:13:53,723 INFO L93 Difference]: Finished difference Result 168604 states and 734913 transitions. [2021-06-04 23:13:53,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-04 23:13:53,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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 40 [2021-06-04 23:13:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:13:54,349 INFO L225 Difference]: With dead ends: 168604 [2021-06-04 23:13:54,349 INFO L226 Difference]: Without dead ends: 168604 [2021-06-04 23:13:54,349 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-04 23:13:56,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168604 states. [2021-06-04 23:13:59,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168604 to 139684. [2021-06-04 23:13:59,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139684 states, 139668 states have (on average 4.413101068247559) internal successors, (616369), 139683 states have internal predecessors, (616369), 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-04 23:14:01,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139684 states to 139684 states and 616369 transitions. [2021-06-04 23:14:01,526 INFO L78 Accepts]: Start accepts. Automaton has 139684 states and 616369 transitions. Word has length 40 [2021-06-04 23:14:01,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:14:01,527 INFO L482 AbstractCegarLoop]: Abstraction has 139684 states and 616369 transitions. [2021-06-04 23:14:01,527 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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-04 23:14:01,527 INFO L276 IsEmpty]: Start isEmpty. Operand 139684 states and 616369 transitions. [2021-06-04 23:14:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-04 23:14:01,568 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:14:01,569 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-06-04 23:14:01,569 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-04 23:14:01,569 INFO L430 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:14:01,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:14:01,569 INFO L82 PathProgramCache]: Analyzing trace with hash -1668208832, now seen corresponding path program 1 times [2021-06-04 23:14:01,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:14:01,571 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995403533] [2021-06-04 23:14:01,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:14:01,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:14:01,612 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-04 23:14:01,612 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:14:01,612 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995403533] [2021-06-04 23:14:01,612 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995403533] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:14:01,612 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:14:01,612 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:14:01,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551090126] [2021-06-04 23:14:01,614 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:14:01,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:14:01,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:14:01,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:14:01,615 INFO L87 Difference]: Start difference. First operand 139684 states and 616369 transitions. Second operand has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 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-04 23:14:04,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:14:04,349 INFO L93 Difference]: Finished difference Result 235406 states and 1012575 transitions. [2021-06-04 23:14:04,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:14:04,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 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 46 [2021-06-04 23:14:04,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:14:05,893 INFO L225 Difference]: With dead ends: 235406 [2021-06-04 23:14:05,893 INFO L226 Difference]: Without dead ends: 235406 [2021-06-04 23:14:05,893 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 27.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:14:09,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235406 states. [2021-06-04 23:14:13,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235406 to 146014. [2021-06-04 23:14:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146014 states, 145998 states have (on average 4.439547117083795) internal successors, (648165), 146013 states have internal predecessors, (648165), 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-04 23:14:14,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146014 states to 146014 states and 648165 transitions. [2021-06-04 23:14:14,309 INFO L78 Accepts]: Start accepts. Automaton has 146014 states and 648165 transitions. Word has length 46 [2021-06-04 23:14:14,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:14:14,309 INFO L482 AbstractCegarLoop]: Abstraction has 146014 states and 648165 transitions. [2021-06-04 23:14:14,309 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 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-04 23:14:14,309 INFO L276 IsEmpty]: Start isEmpty. Operand 146014 states and 648165 transitions. [2021-06-04 23:14:14,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-04 23:14:14,315 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:14:14,315 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-06-04 23:14:14,315 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-04 23:14:14,315 INFO L430 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:14:14,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:14:14,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1834651864, now seen corresponding path program 1 times [2021-06-04 23:14:14,316 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:14:14,316 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761340949] [2021-06-04 23:14:14,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:14:14,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:14:14,350 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-06-04 23:14:14,351 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:14:14,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761340949] [2021-06-04 23:14:14,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761340949] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:14:14,351 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:14:14,351 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:14:14,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48388803] [2021-06-04 23:14:14,351 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:14:14,351 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:14:14,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:14:14,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:14:14,352 INFO L87 Difference]: Start difference. First operand 146014 states and 648165 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:14:17,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:14:17,170 INFO L93 Difference]: Finished difference Result 225654 states and 969899 transitions. [2021-06-04 23:14:17,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:14:17,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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 46 [2021-06-04 23:14:17,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:14:18,137 INFO L225 Difference]: With dead ends: 225654 [2021-06-04 23:14:18,137 INFO L226 Difference]: Without dead ends: 225654 [2021-06-04 23:14:18,137 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 26.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:14:20,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225654 states. [2021-06-04 23:14:24,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225654 to 131579. [2021-06-04 23:14:24,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131579 states, 131563 states have (on average 4.415838799662519) internal successors, (580961), 131578 states have internal predecessors, (580961), 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-04 23:14:25,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131579 states to 131579 states and 580961 transitions. [2021-06-04 23:14:25,552 INFO L78 Accepts]: Start accepts. Automaton has 131579 states and 580961 transitions. Word has length 46 [2021-06-04 23:14:25,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:14:25,553 INFO L482 AbstractCegarLoop]: Abstraction has 131579 states and 580961 transitions. [2021-06-04 23:14:25,553 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:14:25,553 INFO L276 IsEmpty]: Start isEmpty. Operand 131579 states and 580961 transitions. [2021-06-04 23:14:25,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-04 23:14:25,561 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:14:25,562 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-06-04 23:14:25,562 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-04 23:14:25,562 INFO L430 AbstractCegarLoop]: === Iteration 8 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:14:25,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:14:25,562 INFO L82 PathProgramCache]: Analyzing trace with hash 61549578, now seen corresponding path program 1 times [2021-06-04 23:14:25,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:14:25,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384701010] [2021-06-04 23:14:25,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:14:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:14:25,669 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 23:14:25,669 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:14:25,669 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384701010] [2021-06-04 23:14:25,669 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384701010] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:14:25,669 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:14:25,669 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:14:25,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702388195] [2021-06-04 23:14:25,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:14:25,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:14:25,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:14:25,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:14:25,670 INFO L87 Difference]: Start difference. First operand 131579 states and 580961 transitions. Second operand has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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-04 23:14:27,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:14:27,790 INFO L93 Difference]: Finished difference Result 221641 states and 952399 transitions. [2021-06-04 23:14:27,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 23:14:27,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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 46 [2021-06-04 23:14:27,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:14:28,722 INFO L225 Difference]: With dead ends: 221641 [2021-06-04 23:14:28,722 INFO L226 Difference]: Without dead ends: 221641 [2021-06-04 23:14:28,722 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 60.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:14:31,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221641 states. [2021-06-04 23:14:34,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221641 to 136739. [2021-06-04 23:14:34,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136739 states, 136723 states have (on average 4.435676513827227) internal successors, (606459), 136738 states have internal predecessors, (606459), 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-04 23:14:35,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136739 states to 136739 states and 606459 transitions. [2021-06-04 23:14:35,916 INFO L78 Accepts]: Start accepts. Automaton has 136739 states and 606459 transitions. Word has length 46 [2021-06-04 23:14:35,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:14:35,916 INFO L482 AbstractCegarLoop]: Abstraction has 136739 states and 606459 transitions. [2021-06-04 23:14:35,916 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 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-04 23:14:35,916 INFO L276 IsEmpty]: Start isEmpty. Operand 136739 states and 606459 transitions. [2021-06-04 23:14:35,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-04 23:14:35,925 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:14:35,925 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-06-04 23:14:35,925 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-04 23:14:35,925 INFO L430 AbstractCegarLoop]: === Iteration 9 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:14:35,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:14:35,925 INFO L82 PathProgramCache]: Analyzing trace with hash -1061720438, now seen corresponding path program 2 times [2021-06-04 23:14:35,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:14:35,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247225704] [2021-06-04 23:14:35,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:14:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 23:14:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-06-04 23:14:35,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 23:14:35,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247225704] [2021-06-04 23:14:35,952 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247225704] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 23:14:35,952 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 23:14:35,952 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 23:14:35,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319966612] [2021-06-04 23:14:35,952 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 23:14:35,952 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 23:14:35,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 23:14:35,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 23:14:35,953 INFO L87 Difference]: Start difference. First operand 136739 states and 606459 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:14:37,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 23:14:37,992 INFO L93 Difference]: Finished difference Result 214386 states and 919672 transitions. [2021-06-04 23:14:37,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-04 23:14:37,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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 46 [2021-06-04 23:14:37,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 23:14:38,812 INFO L225 Difference]: With dead ends: 214386 [2021-06-04 23:14:38,812 INFO L226 Difference]: Without dead ends: 214386 [2021-06-04 23:14:38,813 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 26.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-04 23:14:41,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214386 states. [2021-06-04 23:14:46,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214386 to 122269. [2021-06-04 23:14:46,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122269 states, 122253 states have (on average 4.407630078607478) internal successors, (538846), 122268 states have internal predecessors, (538846), 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-04 23:14:47,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122269 states to 122269 states and 538846 transitions. [2021-06-04 23:14:47,590 INFO L78 Accepts]: Start accepts. Automaton has 122269 states and 538846 transitions. Word has length 46 [2021-06-04 23:14:47,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 23:14:47,591 INFO L482 AbstractCegarLoop]: Abstraction has 122269 states and 538846 transitions. [2021-06-04 23:14:47,591 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 5 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-04 23:14:47,591 INFO L276 IsEmpty]: Start isEmpty. Operand 122269 states and 538846 transitions. [2021-06-04 23:14:47,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-06-04 23:14:47,601 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 23:14:47,601 INFO L521 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 23:14:47,601 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-06-04 23:14:47,601 INFO L430 AbstractCegarLoop]: === Iteration 10 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 23:14:47,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 23:14:47,602 INFO L82 PathProgramCache]: Analyzing trace with hash 452819435, now seen corresponding path program 1 times [2021-06-04 23:14:47,602 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 23:14:47,604 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133621427] [2021-06-04 23:14:47,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 23:14:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:14:47,650 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:14:47,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 23:14:47,665 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 23:14:47,696 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 23:14:47,696 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 23:14:47,697 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-06-04 23:14:47,697 WARN L242 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 23:14:47,697 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,722 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,726 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,727 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,728 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,729 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,730 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,732 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,732 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,746 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,748 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,749 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,749 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,750 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,750 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,750 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,750 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 23:14:47,753 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 23:14:47,753 INFO L255 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-06-04 23:14:47,754 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 23:14:47,754 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 23:14:47,754 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 23:14:47,754 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 23:14:47,754 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 23:14:47,754 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 23:14:47,754 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 23:14:47,754 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 23:14:47,755 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 92 places, 82 transitions, 209 flow Received shutdown request... [2021-06-04 23:24:22,159 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-04 23:24:22,161 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 5 thread instances [2021-06-04 23:24:22,163 WARN L196 ceAbstractionStarter]: Timeout [2021-06-04 23:24:22,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.06 11:24:22 BasicIcfg [2021-06-04 23:24:22,163 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-04 23:24:22,164 INFO L168 Benchmark]: Toolchain (without parser) took 808905.40 ms. Allocated memory was 375.4 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 337.6 MB in the beginning and 10.4 GB in the end (delta: -10.1 GB). Peak memory consumption was 6.0 GB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,164 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 375.4 MB. Free memory was 355.8 MB in the beginning and 355.7 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-04 23:24:22,165 INFO L168 Benchmark]: CACSL2BoogieTranslator took 550.28 ms. Allocated memory is still 375.4 MB. Free memory was 337.4 MB in the beginning and 340.7 MB in the end (delta: -3.3 MB). Peak memory consumption was 7.0 MB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,165 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.00 ms. Allocated memory is still 375.4 MB. Free memory was 340.7 MB in the beginning and 338.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,165 INFO L168 Benchmark]: Boogie Preprocessor took 38.42 ms. Allocated memory is still 375.4 MB. Free memory was 338.6 MB in the beginning and 337.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,165 INFO L168 Benchmark]: RCFGBuilder took 455.52 ms. Allocated memory is still 375.4 MB. Free memory was 337.0 MB in the beginning and 317.7 MB in the end (delta: 19.3 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,165 INFO L168 Benchmark]: TraceAbstraction took 807807.68 ms. Allocated memory was 375.4 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 317.7 MB in the beginning and 10.4 GB in the end (delta: -10.1 GB). Peak memory consumption was 6.0 GB. Max. memory is 16.0 GB. [2021-06-04 23:24:22,166 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 375.4 MB. Free memory was 355.8 MB in the beginning and 355.7 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 550.28 ms. Allocated memory is still 375.4 MB. Free memory was 337.4 MB in the beginning and 340.7 MB in the end (delta: -3.3 MB). Peak memory consumption was 7.0 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 45.00 ms. Allocated memory is still 375.4 MB. Free memory was 340.7 MB in the beginning and 338.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 38.42 ms. Allocated memory is still 375.4 MB. Free memory was 338.6 MB in the beginning and 337.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 455.52 ms. Allocated memory is still 375.4 MB. Free memory was 337.0 MB in the beginning and 317.7 MB in the end (delta: 19.3 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.0 GB. * TraceAbstraction took 807807.68 ms. Allocated memory was 375.4 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 317.7 MB in the beginning and 10.4 GB in the end (delta: -10.1 GB). Peak memory consumption was 6.0 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 710]: 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 92 places, 82 transitions, 209 flow. Already constructed 498843 states. Currently 79912 states in worklist.. - TimeoutResultAtElement [Line: 718]: 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 92 places, 82 transitions, 209 flow. Already constructed 498843 states. Currently 79912 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 49 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 371.1ms, OverallIterations: 2, TraceHistogramMax: 2, EmptinessCheckTime: 10.6ms, AutomataDifference: 50.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 37.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 37 SDtfs, 10 SDslu, 22 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=167occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 20.2ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 7.7ms SsaConstructionTime, 39.7ms SatisfiabilityAnalysisTime, 70.3ms InterpolantComputationTime, 52 NumberOfCodeBlocks, 52 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 25 ConstructedInterpolants, 0 QuantifiedInterpolants, 27 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 60 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 473.6ms, OverallIterations: 3, TraceHistogramMax: 3, EmptinessCheckTime: 9.8ms, AutomataDifference: 104.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 78.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 114 SDtfs, 39 SDslu, 64 SDs, 0 SdLazy, 25 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1729occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 105.0ms AutomataMinimizationTime, 2 MinimizatonAttempts, 216 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 5.5ms SsaConstructionTime, 46.8ms SatisfiabilityAnalysisTime, 68.7ms InterpolantComputationTime, 92 NumberOfCodeBlocks, 92 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 57 ConstructedInterpolants, 0 QuantifiedInterpolants, 61 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 5/5 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, 71 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 5571.7ms, OverallIterations: 5, TraceHistogramMax: 4, EmptinessCheckTime: 126.0ms, AutomataDifference: 1571.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1351.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 427 SDtfs, 262 SDslu, 507 SDs, 0 SdLazy, 165 SolverSat, 12 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 137.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 104.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=18911occurred in iteration=0, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 2162.3ms AutomataMinimizationTime, 4 MinimizatonAttempts, 17725 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 12.8ms SsaConstructionTime, 43.8ms SatisfiabilityAnalysisTime, 235.4ms InterpolantComputationTime, 177 NumberOfCodeBlocks, 177 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 133 ConstructedInterpolants, 0 QuantifiedInterpolants, 165 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 15/15 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, 82 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 226707.4ms, OverallIterations: 10, TraceHistogramMax: 5, EmptinessCheckTime: 350.4ms, AutomataDifference: 29767.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 125829.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1416 SDtfs, 896 SDslu, 1854 SDs, 0 SdLazy, 569 SolverSat, 33 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 417.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 196.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=207913occurred in iteration=0, InterpolantAutomatonStates: 46, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 70224.4ms AutomataMinimizationTime, 9 MinimizatonAttempts, 631936 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 9.8ms SsaConstructionTime, 76.6ms SatisfiabilityAnalysisTime, 267.7ms InterpolantComputationTime, 408 NumberOfCodeBlocks, 408 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 352 ConstructedInterpolants, 0 QuantifiedInterpolants, 482 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 100/100 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, 93 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 574405.7ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 574404.5ms, 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