/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-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-770125f [2021-05-22 00:33:33,925 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-22 00:33:33,926 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-22 00:33:33,960 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-22 00:33:33,960 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-22 00:33:33,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-22 00:33:33,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-22 00:33:33,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-22 00:33:33,970 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-22 00:33:33,974 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-22 00:33:33,975 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-22 00:33:33,976 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-22 00:33:33,976 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-22 00:33:33,978 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-22 00:33:33,979 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-22 00:33:33,979 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-22 00:33:33,982 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-22 00:33:33,982 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-22 00:33:33,984 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-22 00:33:33,989 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-22 00:33:33,990 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-22 00:33:33,990 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-22 00:33:33,991 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-22 00:33:33,993 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-22 00:33:33,994 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-22 00:33:33,994 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-22 00:33:33,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-22 00:33:33,995 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-22 00:33:33,996 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-22 00:33:33,996 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-22 00:33:33,996 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-22 00:33:33,997 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-22 00:33:33,998 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-22 00:33:33,998 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-22 00:33:33,999 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-22 00:33:33,999 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-22 00:33:33,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-22 00:33:33,999 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-22 00:33:33,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-22 00:33:34,000 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-22 00:33:34,000 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-22 00:33:34,003 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-Separate.epf [2021-05-22 00:33:34,028 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-22 00:33:34,029 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-22 00:33:34,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-22 00:33:34,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-22 00:33:34,031 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-22 00:33:34,031 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-22 00:33:34,031 INFO L138 SettingsManager]: * Use SBE=true [2021-05-22 00:33:34,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-22 00:33:34,031 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-22 00:33:34,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-22 00:33:34,032 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-22 00:33:34,032 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-22 00:33:34,033 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-22 00:33:34,033 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2021-05-22 00:33:34,034 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-05-22 00:33:34,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-22 00:33:34,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-22 00:33:34,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-22 00:33:34,262 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-22 00:33:34,263 INFO L275 PluginConnector]: CDTParser initialized [2021-05-22 00:33:34,263 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2021-05-22 00:33:34,313 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/999189c75/4a936247c49b4fc28f8a42cbd53b7d58/FLAG78004abdf [2021-05-22 00:33:34,710 INFO L306 CDTParser]: Found 1 translation units. [2021-05-22 00:33:34,711 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2021-05-22 00:33:34,721 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/999189c75/4a936247c49b4fc28f8a42cbd53b7d58/FLAG78004abdf [2021-05-22 00:33:35,049 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/999189c75/4a936247c49b4fc28f8a42cbd53b7d58 [2021-05-22 00:33:35,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-22 00:33:35,052 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-22 00:33:35,053 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-22 00:33:35,053 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-22 00:33:35,055 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-22 00:33:35,056 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,057 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2378cea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35, skipping insertion in model container [2021-05-22 00:33:35,057 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,062 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-22 00:33:35,086 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-22 00:33:35,297 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i[29949,29962] [2021-05-22 00:33:35,310 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-22 00:33:35,317 INFO L203 MainTranslator]: Completed pre-run [2021-05-22 00:33:35,337 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i[29949,29962] [2021-05-22 00:33:35,342 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-22 00:33:35,392 INFO L208 MainTranslator]: Completed translation [2021-05-22 00:33:35,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35 WrapperNode [2021-05-22 00:33:35,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-22 00:33:35,394 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-22 00:33:35,394 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-22 00:33:35,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-22 00:33:35,398 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,422 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,435 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-22 00:33:35,436 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-22 00:33:35,436 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-22 00:33:35,436 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-22 00:33:35,440 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,442 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,442 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,446 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,449 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,450 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (1/1) ... [2021-05-22 00:33:35,451 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-22 00:33:35,452 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-22 00:33:35,452 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-22 00:33:35,452 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-22 00:33:35,453 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (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-05-22 00:33:35,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-22 00:33:35,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-22 00:33:35,504 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-05-22 00:33:35,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-22 00:33:35,505 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-05-22 00:33:35,505 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-05-22 00:33:35,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-22 00:33:35,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-22 00:33:35,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-22 00:33:35,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-22 00:33:35,507 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-22 00:33:35,926 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-22 00:33:35,926 INFO L299 CfgBuilder]: Removed 23 assume(true) statements. [2021-05-22 00:33:35,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 12:33:35 BoogieIcfgContainer [2021-05-22 00:33:35,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-22 00:33:35,928 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-22 00:33:35,928 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-22 00:33:35,930 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-22 00:33:35,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.05 12:33:35" (1/3) ... [2021-05-22 00:33:35,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64196e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.05 12:33:35, skipping insertion in model container [2021-05-22 00:33:35,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.05 12:33:35" (2/3) ... [2021-05-22 00:33:35,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64196e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.05 12:33:35, skipping insertion in model container [2021-05-22 00:33:35,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 12:33:35" (3/3) ... [2021-05-22 00:33:35,931 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_19-callback_racing.i [2021-05-22 00:33:35,935 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-22 00:33:35,935 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-22 00:33:35,935 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-05-22 00:33:35,935 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-22 00:33:35,963 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,964 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,965 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,966 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,967 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,967 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,967 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,968 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,970 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,970 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,970 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,970 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,970 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,971 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,971 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,971 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:35,975 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-05-22 00:33:35,989 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-05-22 00:33:36,005 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:33:36,005 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:33:36,005 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:33:36,008 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:33:36,008 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:33:36,009 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:33:36,009 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:33:36,009 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 00:33:36,023 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 119 places, 131 transitions, 270 flow [2021-05-22 00:33:36,061 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1263 states, 1256 states have (on average 2.1934713375796178) internal successors, (2755), 1262 states have internal predecessors, (2755), 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-05-22 00:33:36,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 1263 states, 1256 states have (on average 2.1934713375796178) internal successors, (2755), 1262 states have internal predecessors, (2755), 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-05-22 00:33:36,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-22 00:33:36,072 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:36,073 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:36,073 INFO L430 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:36,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:36,076 INFO L82 PathProgramCache]: Analyzing trace with hash -1905601992, now seen corresponding path program 1 times [2021-05-22 00:33:36,082 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:36,082 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855944247] [2021-05-22 00:33:36,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:36,259 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:36,259 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855944247] [2021-05-22 00:33:36,260 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855944247] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:33:36,260 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:33:36,260 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:33:36,260 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597457547] [2021-05-22 00:33:36,263 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:33:36,263 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:36,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:33:36,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:33:36,274 INFO L87 Difference]: Start difference. First operand has 1263 states, 1256 states have (on average 2.1934713375796178) internal successors, (2755), 1262 states have internal predecessors, (2755), 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 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:33:36,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:36,355 INFO L93 Difference]: Finished difference Result 2133 states and 4007 transitions. [2021-05-22 00:33:36,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:33:36,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 45 [2021-05-22 00:33:36,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:36,366 INFO L225 Difference]: With dead ends: 2133 [2021-05-22 00:33:36,366 INFO L226 Difference]: Without dead ends: 765 [2021-05-22 00:33:36,367 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 26.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:33:36,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2021-05-22 00:33:36,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 765. [2021-05-22 00:33:36,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 763 states have (on average 1.8768020969855832) internal successors, (1432), 764 states have internal predecessors, (1432), 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-05-22 00:33:36,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1432 transitions. [2021-05-22 00:33:36,412 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1432 transitions. Word has length 45 [2021-05-22 00:33:36,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:36,412 INFO L482 AbstractCegarLoop]: Abstraction has 765 states and 1432 transitions. [2021-05-22 00:33:36,412 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:33:36,412 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1432 transitions. [2021-05-22 00:33:36,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-22 00:33:36,414 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:36,414 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:36,414 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-22 00:33:36,414 INFO L430 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:36,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:36,415 INFO L82 PathProgramCache]: Analyzing trace with hash 47863694, now seen corresponding path program 1 times [2021-05-22 00:33:36,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:36,415 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411597620] [2021-05-22 00:33:36,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:36,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:36,468 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:36,468 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411597620] [2021-05-22 00:33:36,468 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411597620] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:36,468 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222799134] [2021-05-22 00:33:36,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:33:36,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:36,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-22 00:33:36,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:33:36,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:36,738 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222799134] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:36,738 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:33:36,738 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-05-22 00:33:36,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536648493] [2021-05-22 00:33:36,740 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-22 00:33:36,740 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:36,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-22 00:33:36,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-22 00:33:36,746 INFO L87 Difference]: Start difference. First operand 765 states and 1432 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-05-22 00:33:36,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:36,767 INFO L93 Difference]: Finished difference Result 71 states and 95 transitions. [2021-05-22 00:33:36,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-22 00:33:36,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-05-22 00:33:36,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:36,768 INFO L225 Difference]: With dead ends: 71 [2021-05-22 00:33:36,768 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 00:33:36,769 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 23.4ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-05-22 00:33:36,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 00:33:36,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 00:33:36,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-05-22 00:33:36,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 00:33:36,769 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 71 [2021-05-22 00:33:36,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:36,770 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 00:33:36,770 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-05-22 00:33:36,770 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 00:33:36,770 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 00:33:36,984 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-22 00:33:36,984 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 00:33:36,986 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 00:33:36,987 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:33:36,987 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:33:36,987 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:33:36,987 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:33:36,987 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:33:36,987 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:33:36,987 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:33:36,987 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 00:33:36,990 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 119 places, 131 transitions, 270 flow [2021-05-22 00:33:37,005 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1263 states, 1256 states have (on average 2.1934713375796178) internal successors, (2755), 1262 states have internal predecessors, (2755), 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-05-22 00:33:37,007 INFO L276 IsEmpty]: Start isEmpty. Operand has 1263 states, 1256 states have (on average 2.1934713375796178) internal successors, (2755), 1262 states have internal predecessors, (2755), 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-05-22 00:33:37,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-22 00:33:37,008 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:37,008 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:37,008 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 00:33:37,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:37,009 INFO L82 PathProgramCache]: Analyzing trace with hash -1325309630, now seen corresponding path program 1 times [2021-05-22 00:33:37,009 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:37,009 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635349922] [2021-05-22 00:33:37,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:33:37,036 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:33:37,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:33:37,067 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:33:37,099 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 00:33:37,099 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 00:33:37,099 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-22 00:33:37,099 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 00:33:37,099 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 00:33:37,099 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,116 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,117 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,122 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,123 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,123 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,123 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,123 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,126 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,126 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,126 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,126 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,126 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,127 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,127 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,127 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,128 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,128 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,128 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,129 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,129 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,129 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,130 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,130 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,130 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,130 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,130 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:37,134 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-05-22 00:33:37,134 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-05-22 00:33:37,136 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:33:37,136 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:33:37,136 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:33:37,136 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:33:37,136 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:33:37,136 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:33:37,136 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:33:37,136 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 00:33:37,140 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 139 places, 153 transitions, 324 flow [2021-05-22 00:33:38,054 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22611 states, 22594 states have (on average 3.298132247499336) internal successors, (74518), 22610 states have internal predecessors, (74518), 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-05-22 00:33:38,092 INFO L276 IsEmpty]: Start isEmpty. Operand has 22611 states, 22594 states have (on average 3.298132247499336) internal successors, (74518), 22610 states have internal predecessors, (74518), 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-05-22 00:33:38,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-22 00:33:38,093 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:38,093 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:38,093 INFO L430 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:38,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:38,095 INFO L82 PathProgramCache]: Analyzing trace with hash -1789020891, now seen corresponding path program 1 times [2021-05-22 00:33:38,095 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:38,095 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222699153] [2021-05-22 00:33:38,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:38,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:38,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:38,240 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:38,241 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222699153] [2021-05-22 00:33:38,241 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222699153] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:33:38,241 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:33:38,241 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:33:38,241 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420743180] [2021-05-22 00:33:38,241 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:33:38,241 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:38,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:33:38,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:33:38,283 INFO L87 Difference]: Start difference. First operand has 22611 states, 22594 states have (on average 3.298132247499336) internal successors, (74518), 22610 states have internal predecessors, (74518), 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 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:33:38,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:38,657 INFO L93 Difference]: Finished difference Result 36520 states and 102622 transitions. [2021-05-22 00:33:38,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:33:38,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 45 [2021-05-22 00:33:38,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:38,751 INFO L225 Difference]: With dead ends: 36520 [2021-05-22 00:33:38,751 INFO L226 Difference]: Without dead ends: 27457 [2021-05-22 00:33:38,751 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:33:38,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27457 states. [2021-05-22 00:33:39,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27457 to 20901. [2021-05-22 00:33:39,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20901 states, 20892 states have (on average 2.8395079456251198) internal successors, (59323), 20900 states have internal predecessors, (59323), 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-05-22 00:33:39,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20901 states to 20901 states and 59323 transitions. [2021-05-22 00:33:39,329 INFO L78 Accepts]: Start accepts. Automaton has 20901 states and 59323 transitions. Word has length 45 [2021-05-22 00:33:39,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:39,330 INFO L482 AbstractCegarLoop]: Abstraction has 20901 states and 59323 transitions. [2021-05-22 00:33:39,330 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:33:39,330 INFO L276 IsEmpty]: Start isEmpty. Operand 20901 states and 59323 transitions. [2021-05-22 00:33:39,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-22 00:33:39,332 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:39,333 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:39,333 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-22 00:33:39,333 INFO L430 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:39,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:39,334 INFO L82 PathProgramCache]: Analyzing trace with hash -955402387, now seen corresponding path program 1 times [2021-05-22 00:33:39,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:39,334 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791259103] [2021-05-22 00:33:39,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:39,397 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-22 00:33:39,397 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:39,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791259103] [2021-05-22 00:33:39,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791259103] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:33:39,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:33:39,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:33:39,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60229214] [2021-05-22 00:33:39,398 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:33:39,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:39,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:33:39,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:33:39,398 INFO L87 Difference]: Start difference. First operand 20901 states and 59323 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:33:39,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:39,644 INFO L93 Difference]: Finished difference Result 29219 states and 82055 transitions. [2021-05-22 00:33:39,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:33:39,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-05-22 00:33:39,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:39,689 INFO L225 Difference]: With dead ends: 29219 [2021-05-22 00:33:39,690 INFO L226 Difference]: Without dead ends: 24878 [2021-05-22 00:33:39,690 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 18.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:33:39,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24878 states. [2021-05-22 00:33:40,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24878 to 21336. [2021-05-22 00:33:40,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21336 states, 21328 states have (on average 2.8320986496624156) internal successors, (60403), 21335 states have internal predecessors, (60403), 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-05-22 00:33:40,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21336 states to 21336 states and 60403 transitions. [2021-05-22 00:33:40,188 INFO L78 Accepts]: Start accepts. Automaton has 21336 states and 60403 transitions. Word has length 55 [2021-05-22 00:33:40,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:40,188 INFO L482 AbstractCegarLoop]: Abstraction has 21336 states and 60403 transitions. [2021-05-22 00:33:40,188 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:33:40,188 INFO L276 IsEmpty]: Start isEmpty. Operand 21336 states and 60403 transitions. [2021-05-22 00:33:40,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-22 00:33:40,194 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:40,194 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:40,194 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-05-22 00:33:40,194 INFO L430 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:40,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:40,195 INFO L82 PathProgramCache]: Analyzing trace with hash 1216967727, now seen corresponding path program 1 times [2021-05-22 00:33:40,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:40,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412669981] [2021-05-22 00:33:40,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:40,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:40,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:40,237 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:40,237 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412669981] [2021-05-22 00:33:40,238 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412669981] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:40,238 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144498614] [2021-05-22 00:33:40,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:33:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:40,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-22 00:33:40,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:33:40,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:40,408 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144498614] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:40,408 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:33:40,408 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-05-22 00:33:40,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585394345] [2021-05-22 00:33:40,409 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-22 00:33:40,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:40,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-22 00:33:40,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-22 00:33:40,410 INFO L87 Difference]: Start difference. First operand 21336 states and 60403 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:33:40,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:40,576 INFO L93 Difference]: Finished difference Result 20741 states and 59244 transitions. [2021-05-22 00:33:40,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-22 00:33:40,577 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-05-22 00:33:40,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:40,603 INFO L225 Difference]: With dead ends: 20741 [2021-05-22 00:33:40,604 INFO L226 Difference]: Without dead ends: 20741 [2021-05-22 00:33:40,604 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 25.2ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-05-22 00:33:40,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20741 states. [2021-05-22 00:33:40,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20741 to 20741. [2021-05-22 00:33:40,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20741 states, 20733 states have (on average 2.8574735928230357) internal successors, (59244), 20740 states have internal predecessors, (59244), 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-05-22 00:33:41,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20741 states to 20741 states and 59244 transitions. [2021-05-22 00:33:41,093 INFO L78 Accepts]: Start accepts. Automaton has 20741 states and 59244 transitions. Word has length 71 [2021-05-22 00:33:41,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:41,094 INFO L482 AbstractCegarLoop]: Abstraction has 20741 states and 59244 transitions. [2021-05-22 00:33:41,094 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:33:41,094 INFO L276 IsEmpty]: Start isEmpty. Operand 20741 states and 59244 transitions. [2021-05-22 00:33:41,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-05-22 00:33:41,100 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:41,100 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:41,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:33:41,321 INFO L430 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:33:41,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:41,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1342079001, now seen corresponding path program 1 times [2021-05-22 00:33:41,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:41,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333632809] [2021-05-22 00:33:41,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:41,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:41,383 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:41,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:33:41,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333632809] [2021-05-22 00:33:41,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333632809] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:41,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183662778] [2021-05-22 00:33:41,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:33:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:33:41,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 6 conjunts are in the unsatisfiable core [2021-05-22 00:33:41,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:33:41,572 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:33:41,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183662778] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:33:41,572 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:33:41,572 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-05-22 00:33:41,572 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195222280] [2021-05-22 00:33:41,572 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-22 00:33:41,572 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:33:41,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-22 00:33:41,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-05-22 00:33:41,573 INFO L87 Difference]: Start difference. First operand 20741 states and 59244 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-05-22 00:33:41,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:33:41,610 INFO L93 Difference]: Finished difference Result 1049 states and 2593 transitions. [2021-05-22 00:33:41,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-22 00:33:41,610 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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 81 [2021-05-22 00:33:41,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:33:41,611 INFO L225 Difference]: With dead ends: 1049 [2021-05-22 00:33:41,611 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 00:33:41,611 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 51.2ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-05-22 00:33:41,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 00:33:41,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 00:33:41,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-05-22 00:33:41,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 00:33:41,612 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 81 [2021-05-22 00:33:41,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:33:41,612 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 00:33:41,612 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-05-22 00:33:41,612 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 00:33:41,612 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 00:33:41,824 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:33:41,825 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 00:33:41,825 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 00:33:41,826 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:33:41,826 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:33:41,826 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:33:41,826 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:33:41,826 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:33:41,826 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:33:41,826 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:33:41,826 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 00:33:41,827 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 139 places, 153 transitions, 324 flow [2021-05-22 00:33:42,538 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22611 states, 22594 states have (on average 3.298132247499336) internal successors, (74518), 22610 states have internal predecessors, (74518), 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-05-22 00:33:42,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 22611 states, 22594 states have (on average 3.298132247499336) internal successors, (74518), 22610 states have internal predecessors, (74518), 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-05-22 00:33:42,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-22 00:33:42,566 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:33:42,567 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:33:42,567 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 00:33:42,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:33:42,567 INFO L82 PathProgramCache]: Analyzing trace with hash -608798197, now seen corresponding path program 1 times [2021-05-22 00:33:42,567 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:33:42,567 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322105852] [2021-05-22 00:33:42,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:33:42,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:33:42,576 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:33:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:33:42,583 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:33:42,588 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 00:33:42,588 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 00:33:42,588 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-05-22 00:33:42,588 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 00:33:42,588 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 00:33:42,588 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,597 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,606 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,608 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,609 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,610 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:33:42,613 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-05-22 00:33:42,613 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-05-22 00:33:42,614 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:33:42,614 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:33:42,614 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:33:42,614 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:33:42,614 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:33:42,614 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:33:42,614 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:33:42,614 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 00:33:42,615 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 159 places, 175 transitions, 380 flow [2021-05-22 00:38:19,428 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 411321 states, 411278 states have (on average 4.395219292060358) internal successors, (1807657), 411320 states have internal predecessors, (1807657), 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-05-22 00:38:19,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 411321 states, 411278 states have (on average 4.395219292060358) internal successors, (1807657), 411320 states have internal predecessors, (1807657), 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-05-22 00:38:19,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-22 00:38:19,917 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:38:19,917 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:38:19,917 INFO L430 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:38:19,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:38:19,918 INFO L82 PathProgramCache]: Analyzing trace with hash 217797800, now seen corresponding path program 1 times [2021-05-22 00:38:19,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:38:19,918 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166424312] [2021-05-22 00:38:19,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:38:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:38:19,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:38:19,948 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:38:19,948 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166424312] [2021-05-22 00:38:19,948 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166424312] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:38:19,948 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:38:19,948 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:38:19,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991217175] [2021-05-22 00:38:19,948 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:38:19,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:38:19,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:38:19,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:38:20,371 INFO L87 Difference]: Start difference. First operand has 411321 states, 411278 states have (on average 4.395219292060358) internal successors, (1807657), 411320 states have internal predecessors, (1807657), 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 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:38:25,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:38:25,630 INFO L93 Difference]: Finished difference Result 630823 states and 2356638 transitions. [2021-05-22 00:38:25,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:38:25,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 45 [2021-05-22 00:38:25,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:38:28,558 INFO L225 Difference]: With dead ends: 630823 [2021-05-22 00:38:28,558 INFO L226 Difference]: Without dead ends: 573016 [2021-05-22 00:38:28,558 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 19.0ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:38:39,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573016 states. [2021-05-22 00:38:48,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573016 to 412581. [2021-05-22 00:38:49,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412581 states, 412552 states have (on average 3.770341678139968) internal successors, (1555462), 412580 states have internal predecessors, (1555462), 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-05-22 00:38:51,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412581 states to 412581 states and 1555462 transitions. [2021-05-22 00:38:51,697 INFO L78 Accepts]: Start accepts. Automaton has 412581 states and 1555462 transitions. Word has length 45 [2021-05-22 00:38:51,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:38:51,698 INFO L482 AbstractCegarLoop]: Abstraction has 412581 states and 1555462 transitions. [2021-05-22 00:38:51,698 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-05-22 00:38:51,698 INFO L276 IsEmpty]: Start isEmpty. Operand 412581 states and 1555462 transitions. [2021-05-22 00:38:51,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-22 00:38:51,699 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:38:51,699 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:38:51,699 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-05-22 00:38:51,699 INFO L430 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:38:51,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:38:51,699 INFO L82 PathProgramCache]: Analyzing trace with hash -1286037980, now seen corresponding path program 1 times [2021-05-22 00:38:51,699 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:38:51,699 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531034520] [2021-05-22 00:38:51,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:38:51,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:38:51,727 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-05-22 00:38:51,727 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:38:51,727 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531034520] [2021-05-22 00:38:51,727 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531034520] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:38:51,727 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:38:51,727 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:38:51,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371047294] [2021-05-22 00:38:51,727 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:38:51,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:38:51,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:38:51,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:38:51,728 INFO L87 Difference]: Start difference. First operand 412581 states and 1555462 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:38:56,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:38:56,551 INFO L93 Difference]: Finished difference Result 613528 states and 2293417 transitions. [2021-05-22 00:38:56,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:38:56,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-05-22 00:38:56,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:38:59,753 INFO L225 Difference]: With dead ends: 613528 [2021-05-22 00:38:59,753 INFO L226 Difference]: Without dead ends: 583330 [2021-05-22 00:38:59,753 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 19.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:39:09,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583330 states. [2021-05-22 00:39:20,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583330 to 459558. [2021-05-22 00:39:21,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459558 states, 459531 states have (on average 3.771308138079912) internal successors, (1733033), 459557 states have internal predecessors, (1733033), 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-05-22 00:39:24,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459558 states to 459558 states and 1733033 transitions. [2021-05-22 00:39:24,416 INFO L78 Accepts]: Start accepts. Automaton has 459558 states and 1733033 transitions. Word has length 55 [2021-05-22 00:39:24,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:39:24,417 INFO L482 AbstractCegarLoop]: Abstraction has 459558 states and 1733033 transitions. [2021-05-22 00:39:24,417 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:39:24,417 INFO L276 IsEmpty]: Start isEmpty. Operand 459558 states and 1733033 transitions. [2021-05-22 00:39:24,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-05-22 00:39:24,431 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:39:24,431 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:39:24,431 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-05-22 00:39:24,431 INFO L430 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:39:24,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:39:24,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1225255711, now seen corresponding path program 1 times [2021-05-22 00:39:24,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:39:24,432 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033919180] [2021-05-22 00:39:24,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:39:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:39:25,011 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-05-22 00:39:25,011 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:39:25,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033919180] [2021-05-22 00:39:25,011 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033919180] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 00:39:25,011 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 00:39:25,011 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-22 00:39:25,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567048449] [2021-05-22 00:39:25,012 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-22 00:39:25,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:39:25,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-22 00:39:25,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-22 00:39:25,012 INFO L87 Difference]: Start difference. First operand 459558 states and 1733033 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-05-22 00:39:31,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:39:31,105 INFO L93 Difference]: Finished difference Result 634554 states and 2376893 transitions. [2021-05-22 00:39:31,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-22 00:39:31,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2021-05-22 00:39:31,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:39:35,576 INFO L225 Difference]: With dead ends: 634554 [2021-05-22 00:39:35,577 INFO L226 Difference]: Without dead ends: 580371 [2021-05-22 00:39:35,577 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 502.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-22 00:39:44,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580371 states. [2021-05-22 00:39:56,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580371 to 475365. [2021-05-22 00:39:57,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475365 states, 475339 states have (on average 3.774373657537042) internal successors, (1794107), 475364 states have internal predecessors, (1794107), 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-05-22 00:40:00,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475365 states to 475365 states and 1794107 transitions. [2021-05-22 00:40:00,651 INFO L78 Accepts]: Start accepts. Automaton has 475365 states and 1794107 transitions. Word has length 65 [2021-05-22 00:40:00,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:40:00,652 INFO L482 AbstractCegarLoop]: Abstraction has 475365 states and 1794107 transitions. [2021-05-22 00:40:00,652 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-05-22 00:40:00,652 INFO L276 IsEmpty]: Start isEmpty. Operand 475365 states and 1794107 transitions. [2021-05-22 00:40:00,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-22 00:40:00,669 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:40:00,669 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:40:00,669 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-05-22 00:40:00,669 INFO L430 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:40:00,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:40:00,669 INFO L82 PathProgramCache]: Analyzing trace with hash 802528436, now seen corresponding path program 1 times [2021-05-22 00:40:00,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:40:00,669 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783822073] [2021-05-22 00:40:00,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:40:00,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:40:00,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:40:00,697 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:40:00,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783822073] [2021-05-22 00:40:00,697 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783822073] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:40:00,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195879923] [2021-05-22 00:40:00,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:40:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:40:00,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-22 00:40:00,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:40:00,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:40:00,875 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195879923] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:40:00,875 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:40:00,875 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-05-22 00:40:00,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556567597] [2021-05-22 00:40:00,875 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-22 00:40:00,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:40:00,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-22 00:40:00,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-22 00:40:00,876 INFO L87 Difference]: Start difference. First operand 475365 states and 1794107 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:40:05,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:40:05,348 INFO L93 Difference]: Finished difference Result 474770 states and 1792948 transitions. [2021-05-22 00:40:05,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-22 00:40:05,356 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-05-22 00:40:05,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:40:08,964 INFO L225 Difference]: With dead ends: 474770 [2021-05-22 00:40:08,964 INFO L226 Difference]: Without dead ends: 474770 [2021-05-22 00:40:08,964 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 20.3ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-05-22 00:40:18,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474770 states. [2021-05-22 00:40:27,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474770 to 474770. [2021-05-22 00:40:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474770 states, 474744 states have (on average 3.7766627908936186) internal successors, (1792948), 474769 states have internal predecessors, (1792948), 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-05-22 00:40:30,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474770 states to 474770 states and 1792948 transitions. [2021-05-22 00:40:30,949 INFO L78 Accepts]: Start accepts. Automaton has 474770 states and 1792948 transitions. Word has length 71 [2021-05-22 00:40:30,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:40:30,949 INFO L482 AbstractCegarLoop]: Abstraction has 474770 states and 1792948 transitions. [2021-05-22 00:40:30,950 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-22 00:40:30,950 INFO L276 IsEmpty]: Start isEmpty. Operand 474770 states and 1792948 transitions. [2021-05-22 00:40:31,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-05-22 00:40:31,025 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:40:31,025 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:40:31,226 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:40:31,226 INFO L430 AbstractCegarLoop]: === Iteration 5 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:40:31,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:40:31,226 INFO L82 PathProgramCache]: Analyzing trace with hash 1309790968, now seen corresponding path program 1 times [2021-05-22 00:40:31,227 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:40:31,227 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905114876] [2021-05-22 00:40:31,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:40:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:40:31,272 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:40:31,272 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:40:31,272 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905114876] [2021-05-22 00:40:31,273 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905114876] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:40:31,273 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988002560] [2021-05-22 00:40:31,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:40:31,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:40:31,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 6 conjunts are in the unsatisfiable core [2021-05-22 00:40:31,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:40:31,454 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:40:31,454 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988002560] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:40:31,455 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:40:31,455 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-05-22 00:40:31,455 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712568496] [2021-05-22 00:40:31,455 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-22 00:40:31,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:40:31,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-22 00:40:31,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-05-22 00:40:31,455 INFO L87 Difference]: Start difference. First operand 474770 states and 1792948 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-05-22 00:40:35,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:40:35,985 INFO L93 Difference]: Finished difference Result 458235 states and 1744777 transitions. [2021-05-22 00:40:35,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-22 00:40:35,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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 81 [2021-05-22 00:40:35,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:40:39,572 INFO L225 Difference]: With dead ends: 458235 [2021-05-22 00:40:39,573 INFO L226 Difference]: Without dead ends: 458235 [2021-05-22 00:40:39,573 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 45.4ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-05-22 00:40:48,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458235 states. [2021-05-22 00:40:56,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458235 to 458235. [2021-05-22 00:40:56,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458235 states, 458209 states have (on average 3.807819139301061) internal successors, (1744777), 458234 states have internal predecessors, (1744777), 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-05-22 00:40:59,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458235 states to 458235 states and 1744777 transitions. [2021-05-22 00:40:59,660 INFO L78 Accepts]: Start accepts. Automaton has 458235 states and 1744777 transitions. Word has length 81 [2021-05-22 00:40:59,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:40:59,660 INFO L482 AbstractCegarLoop]: Abstraction has 458235 states and 1744777 transitions. [2021-05-22 00:40:59,661 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-05-22 00:40:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand 458235 states and 1744777 transitions. [2021-05-22 00:40:59,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-22 00:40:59,809 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:40:59,809 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:41:00,016 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-22 00:41:00,017 INFO L430 AbstractCegarLoop]: === Iteration 6 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-22 00:41:00,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:41:00,017 INFO L82 PathProgramCache]: Analyzing trace with hash 603079707, now seen corresponding path program 1 times [2021-05-22 00:41:00,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:41:00,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029106286] [2021-05-22 00:41:00,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:41:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:41:00,062 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:41:00,062 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 00:41:00,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029106286] [2021-05-22 00:41:00,062 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029106286] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:41:00,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263799692] [2021-05-22 00:41:00,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:41:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 00:41:00,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-22 00:41:00,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-22 00:41:00,233 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 00:41:00,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263799692] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-22 00:41:00,233 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-22 00:41:00,233 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-05-22 00:41:00,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099007069] [2021-05-22 00:41:00,234 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-22 00:41:00,234 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 00:41:00,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-22 00:41:00,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-05-22 00:41:00,235 INFO L87 Difference]: Start difference. First operand 458235 states and 1744777 transitions. Second operand has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 11 states have internal predecessors, (106), 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-05-22 00:41:00,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 00:41:00,359 INFO L93 Difference]: Finished difference Result 18311 states and 63583 transitions. [2021-05-22 00:41:00,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-22 00:41:00,360 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 11 states have internal predecessors, (106), 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 91 [2021-05-22 00:41:00,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 00:41:00,360 INFO L225 Difference]: With dead ends: 18311 [2021-05-22 00:41:00,360 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 00:41:00,360 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 59.8ms TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2021-05-22 00:41:00,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 00:41:00,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 00:41:00,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-05-22 00:41:00,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 00:41:00,360 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2021-05-22 00:41:00,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 00:41:00,360 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 00:41:00,360 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 9.636363636363637) internal successors, (106), 11 states have internal predecessors, (106), 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-05-22 00:41:00,361 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 00:41:00,361 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 00:41:00,561 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-22 00:41:00,561 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 00:41:00,561 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 00:41:00,562 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:41:00,562 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:41:00,562 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:41:00,562 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:41:00,562 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:41:00,562 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:41:00,562 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:41:00,562 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 00:41:00,563 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 159 places, 175 transitions, 380 flow [2021-05-22 00:45:39,176 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 411321 states, 411278 states have (on average 4.395219292060358) internal successors, (1807657), 411320 states have internal predecessors, (1807657), 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-05-22 00:45:39,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 411321 states, 411278 states have (on average 4.395219292060358) internal successors, (1807657), 411320 states have internal predecessors, (1807657), 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-05-22 00:45:39,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-05-22 00:45:39,621 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 00:45:39,621 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 00:45:39,621 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 00:45:39,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 00:45:39,621 INFO L82 PathProgramCache]: Analyzing trace with hash -878651501, now seen corresponding path program 1 times [2021-05-22 00:45:39,621 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 00:45:39,621 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942604982] [2021-05-22 00:45:39,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 00:45:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:45:39,629 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:45:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 00:45:39,635 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 00:45:39,641 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 00:45:39,641 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 00:45:39,641 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-05-22 00:45:39,641 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 00:45:39,641 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 00:45:39,641 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,652 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,658 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-22 00:45:39,663 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-05-22 00:45:39,664 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-05-22 00:45:39,664 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:45:39,664 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:45:39,664 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:45:39,664 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:45:39,664 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:45:39,664 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:45:39,664 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:45:39,664 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 00:45:39,665 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 179 places, 197 transitions, 438 flow Received shutdown request... [2021-05-22 00:46:18,575 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-22 00:46:18,576 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT (1/2) [2021-05-22 00:46:18,576 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 00:46:18,576 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 00:46:18,577 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 00:46:18,577 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 00:46:18,577 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 00:46:18,577 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 00:46:18,577 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 00:46:18,577 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 00:46:18,577 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 00:46:18,578 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 179 places, 197 transitions, 438 flow [2021-05-22 00:46:18,578 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-22 00:46:18,578 INFO L315 ceAbstractionStarter]: Result for error location InUseError was TIMEOUT (2/2) [2021-05-22 00:46:18,578 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-05-22 00:46:18,580 WARN L196 ceAbstractionStarter]: Timeout [2021-05-22 00:46:18,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.05 12:46:18 BasicIcfg [2021-05-22 00:46:18,580 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-22 00:46:18,580 INFO L168 Benchmark]: Toolchain (without parser) took 763528.75 ms. Allocated memory was 364.9 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 326.8 MB in the beginning and 13.8 GB in the end (delta: -13.5 GB). Peak memory consumption was 2.1 GB. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 364.9 MB. Free memory is still 344.9 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: CACSL2BoogieTranslator took 339.91 ms. Allocated memory is still 364.9 MB. Free memory was 326.6 MB in the beginning and 326.6 MB in the end (delta: 55.1 kB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.48 ms. Allocated memory is still 364.9 MB. Free memory was 326.6 MB in the beginning and 323.4 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: Boogie Preprocessor took 15.89 ms. Allocated memory is still 364.9 MB. Free memory was 323.4 MB in the beginning and 322.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: RCFGBuilder took 474.96 ms. Allocated memory is still 364.9 MB. Free memory was 322.4 MB in the beginning and 290.9 MB in the end (delta: 31.5 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 INFO L168 Benchmark]: TraceAbstraction took 762652.16 ms. Allocated memory was 364.9 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 289.9 MB in the beginning and 13.8 GB in the end (delta: -13.5 GB). Peak memory consumption was 2.1 GB. Max. memory is 16.0 GB. [2021-05-22 00:46:18,581 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.10 ms. Allocated memory is still 364.9 MB. Free memory is still 344.9 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 339.91 ms. Allocated memory is still 364.9 MB. Free memory was 326.6 MB in the beginning and 326.6 MB in the end (delta: 55.1 kB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 41.48 ms. Allocated memory is still 364.9 MB. Free memory was 326.6 MB in the beginning and 323.4 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 15.89 ms. Allocated memory is still 364.9 MB. Free memory was 323.4 MB in the beginning and 322.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 474.96 ms. Allocated memory is still 364.9 MB. Free memory was 322.4 MB in the beginning and 290.9 MB in the end (delta: 31.5 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 762652.16 ms. Allocated memory was 364.9 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 289.9 MB in the beginning and 13.8 GB in the end (delta: -13.5 GB). Peak memory consumption was 2.1 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 685]: 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 179 places, 197 transitions, 438 flow. Already constructed 183207 states. Currently 31869 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 135 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 980.7ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 13.2ms, AutomataDifference: 132.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 51.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 290 SDtfs, 387 SDslu, 643 SDs, 0 SdLazy, 47 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 49.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1263occurred in iteration=0, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 38.1ms AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 19.0ms SsaConstructionTime, 58.1ms SatisfiabilityAnalysisTime, 327.2ms InterpolantComputationTime, 187 NumberOfCodeBlocks, 187 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 184 ConstructedInterpolants, 0 QuantifiedInterpolants, 307 SizeOfPredicates, 2 NumberOfNonLiveVariables, 181 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 153 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4689.2ms, OverallIterations: 4, TraceHistogramMax: 2, EmptinessCheckTime: 52.3ms, AutomataDifference: 1035.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 918.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 834 SDtfs, 1351 SDslu, 2043 SDs, 0 SdLazy, 131 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 126.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 184 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 113.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22611occurred in iteration=0, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1564.6ms AutomataMinimizationTime, 4 MinimizatonAttempts, 10098 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 32.2ms SsaConstructionTime, 69.9ms SatisfiabilityAnalysisTime, 475.8ms InterpolantComputationTime, 404 NumberOfCodeBlocks, 404 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 398 ConstructedInterpolants, 0 QuantifiedInterpolants, 712 SizeOfPredicates, 6 NumberOfNonLiveVariables, 381 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 5/31 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, 171 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 437947.5ms, OverallIterations: 6, TraceHistogramMax: 3, EmptinessCheckTime: 743.4ms, AutomataDifference: 43533.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 276814.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1510 SDtfs, 2700 SDslu, 3823 SDs, 0 SdLazy, 237 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 505.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 666.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=475365occurred in iteration=3, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 114947.6ms AutomataMinimizationTime, 6 MinimizatonAttempts, 389213 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 40.4ms SsaConstructionTime, 99.2ms SatisfiabilityAnalysisTime, 995.6ms InterpolantComputationTime, 651 NumberOfCodeBlocks, 651 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 642 ConstructedInterpolants, 0 QuantifiedInterpolants, 1203 SizeOfPredicates, 12 NumberOfNonLiveVariables, 600 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 25/117 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, 189 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 38911.7ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 38911.2ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 135 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 112.2ms, OverallIterations: 1, TraceHistogramMax: 2, EmptinessCheckTime: 2.4ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1263occurred in iteration=0, 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: TRACE_CHECK: 1.4ms SsaConstructionTime, 21.8ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 45 NumberOfCodeBlocks, 45 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 153 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 762.5ms, OverallIterations: 1, TraceHistogramMax: 3, EmptinessCheckTime: 28.5ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 711.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22611occurred in iteration=0, 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: TRACE_CHECK: 1.1ms SsaConstructionTime, 5.6ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 55 NumberOfCodeBlocks, 55 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 for thread instance sufficiency with 3 thread instances CFG has 5 procedures, 171 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 279079.1ms, OverallIterations: 1, TraceHistogramMax: 4, EmptinessCheckTime: 444.1ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 278614.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=411321occurred in iteration=0, 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: TRACE_CHECK: 0.8ms SsaConstructionTime, 5.1ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 for thread instance sufficiency with 4 thread instances CFG has 6 procedures, 189 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 1.3ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.9ms, 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