/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_60-invariant_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 13:15:46,867 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 13:15:46,870 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 13:15:46,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 13:15:46,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 13:15:46,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 13:15:46,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 13:15:46,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 13:15:46,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 13:15:46,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 13:15:46,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 13:15:46,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 13:15:46,925 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 13:15:46,926 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 13:15:46,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 13:15:46,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 13:15:46,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 13:15:46,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 13:15:46,934 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 13:15:46,944 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 13:15:46,946 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 13:15:46,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 13:15:46,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 13:15:46,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 13:15:46,955 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 13:15:46,956 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 13:15:46,956 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 13:15:46,957 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 13:15:46,958 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 13:15:46,958 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 13:15:46,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 13:15:46,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 13:15:46,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 13:15:46,961 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 13:15:46,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 13:15:46,962 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 13:15:46,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 13:15:46,963 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 13:15:46,963 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 13:15:46,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 13:15:46,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 13:15:46,968 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-SemanticLbe.epf [2021-03-11 13:15:47,003 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 13:15:47,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 13:15:47,007 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 13:15:47,007 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 13:15:47,007 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 13:15:47,007 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 13:15:47,008 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 13:15:47,008 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 13:15:47,008 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 13:15:47,008 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 13:15:47,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 13:15:47,009 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 13:15:47,009 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 13:15:47,009 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 13:15:47,009 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 13:15:47,010 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 13:15:47,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 13:15:47,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 13:15:47,010 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 13:15:47,010 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 13:15:47,010 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 13:15:47,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 13:15:47,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 13:15:47,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 13:15:47,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 13:15:47,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 13:15:47,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 13:15:47,012 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-03-11 13:15:47,012 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-03-11 13:15:47,306 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 13:15:47,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 13:15:47,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 13:15:47,327 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-11 13:15:47,327 INFO L275 PluginConnector]: CDTParser initialized [2021-03-11 13:15:47,328 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_60-invariant_racefree.i [2021-03-11 13:15:47,397 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/610e47641/988c3fbf77de423999546cdefa258bd2/FLAG3375b847a [2021-03-11 13:15:47,943 INFO L306 CDTParser]: Found 1 translation units. [2021-03-11 13:15:47,944 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_60-invariant_racefree.i [2021-03-11 13:15:47,955 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/610e47641/988c3fbf77de423999546cdefa258bd2/FLAG3375b847a [2021-03-11 13:15:48,245 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/610e47641/988c3fbf77de423999546cdefa258bd2 [2021-03-11 13:15:48,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 13:15:48,260 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-11 13:15:48,263 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-11 13:15:48,263 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-11 13:15:48,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-11 13:15:48,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@624e4a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48, skipping insertion in model container [2021-03-11 13:15:48,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,274 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-11 13:15:48,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-11 13:15:48,587 WARN L226 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_60-invariant_racefree.i[29913,29926] [2021-03-11 13:15:48,615 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-11 13:15:48,626 INFO L203 MainTranslator]: Completed pre-run [2021-03-11 13:15:48,665 WARN L226 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_60-invariant_racefree.i[29913,29926] [2021-03-11 13:15:48,690 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-11 13:15:48,760 INFO L208 MainTranslator]: Completed translation [2021-03-11 13:15:48,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48 WrapperNode [2021-03-11 13:15:48,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-11 13:15:48,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 13:15:48,762 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 13:15:48,764 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 13:15:48,769 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,823 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 13:15:48,824 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 13:15:48,824 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 13:15:48,824 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 13:15:48,831 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,850 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,854 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,858 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,860 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (1/1) ... [2021-03-11 13:15:48,863 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 13:15:48,874 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 13:15:48,874 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 13:15:48,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 13:15:48,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (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-03-11 13:15:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-11 13:15:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-11 13:15:48,954 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-03-11 13:15:48,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-11 13:15:48,955 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-03-11 13:15:48,955 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-03-11 13:15:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-11 13:15:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-11 13:15:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 13:15:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 13:15:48,958 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 13:15:49,325 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 13:15:49,326 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-03-11 13:15:49,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 01:15:49 BoogieIcfgContainer [2021-03-11 13:15:49,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 13:15:49,328 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 13:15:49,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 13:15:49,330 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 13:15:49,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.03 01:15:48" (1/3) ... [2021-03-11 13:15:49,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50a12416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 01:15:49, skipping insertion in model container [2021-03-11 13:15:49,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 01:15:48" (2/3) ... [2021-03-11 13:15:49,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50a12416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 01:15:49, skipping insertion in model container [2021-03-11 13:15:49,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 01:15:49" (3/3) ... [2021-03-11 13:15:49,333 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_60-invariant_racefree.i [2021-03-11 13:15:49,337 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-03-11 13:15:49,337 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 13:15:49,341 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-03-11 13:15:49,343 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,368 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,369 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,370 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,372 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,372 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,372 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,372 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,372 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,374 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:49,380 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-03-11 13:15:49,394 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-11 13:15:49,410 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 13:15:49,410 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-11 13:15:49,410 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 13:15:49,410 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 13:15:49,411 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 13:15:49,411 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 13:15:49,411 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 13:15:49,411 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 13:15:49,423 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 13:15:49,431 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 133 transitions, 274 flow [2021-03-11 13:15:49,433 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 133 transitions, 274 flow [2021-03-11 13:15:49,434 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 133 transitions, 274 flow [2021-03-11 13:15:49,550 INFO L129 PetriNetUnfolder]: 33/186 cut-off events. [2021-03-11 13:15:49,550 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 13:15:49,558 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 186 events. 33/186 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 643 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 102. Up to 6 conditions per place. [2021-03-11 13:15:49,577 INFO L116 LiptonReduction]: Number of co-enabled transitions 5220 [2021-03-11 13:15:52,450 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2021-03-11 13:15:52,634 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2021-03-11 13:15:53,095 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:15:53,232 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:15:53,506 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:15:53,647 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:15:53,713 INFO L131 LiptonReduction]: Checked pairs total: 12700 [2021-03-11 13:15:53,713 INFO L133 LiptonReduction]: Total number of compositions: 111 [2021-03-11 13:15:53,720 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 61 transitions, 130 flow [2021-03-11 13:15:53,743 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 440 states, 430 states have (on average 2.786046511627907) internal successors, (1198), 439 states have internal predecessors, (1198), 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-03-11 13:15:53,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 440 states, 430 states have (on average 2.786046511627907) internal successors, (1198), 439 states have internal predecessors, (1198), 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-03-11 13:15:53,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-03-11 13:15:53,751 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:15:53,751 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-03-11 13:15:53,752 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:15:53,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:15:53,756 INFO L82 PathProgramCache]: Analyzing trace with hash 514216655, now seen corresponding path program 1 times [2021-03-11 13:15:53,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:15:53,763 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736278053] [2021-03-11 13:15:53,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:15:53,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:15:53,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:15:53,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:15:53,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:15:53,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:15:53,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:15:53,947 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736278053] [2021-03-11 13:15:53,947 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 13:15:53,948 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-11 13:15:53,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979235865] [2021-03-11 13:15:53,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 13:15:53,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:15:53,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 13:15:53,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:15:53,970 INFO L87 Difference]: Start difference. First operand has 440 states, 430 states have (on average 2.786046511627907) internal successors, (1198), 439 states have internal predecessors, (1198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:15:54,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:15:54,024 INFO L93 Difference]: Finished difference Result 425 states and 824 transitions. [2021-03-11 13:15:54,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 13:15:54,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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 5 [2021-03-11 13:15:54,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:15:54,034 INFO L225 Difference]: With dead ends: 425 [2021-03-11 13:15:54,035 INFO L226 Difference]: Without dead ends: 351 [2021-03-11 13:15:54,035 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:15:54,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2021-03-11 13:15:54,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2021-03-11 13:15:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 345 states have (on average 1.9565217391304348) internal successors, (675), 350 states have internal predecessors, (675), 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-03-11 13:15:54,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 675 transitions. [2021-03-11 13:15:54,083 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 675 transitions. Word has length 5 [2021-03-11 13:15:54,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:15:54,083 INFO L480 AbstractCegarLoop]: Abstraction has 351 states and 675 transitions. [2021-03-11 13:15:54,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:15:54,083 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 675 transitions. [2021-03-11 13:15:54,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-03-11 13:15:54,084 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:15:54,084 INFO L519 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2021-03-11 13:15:54,084 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 13:15:54,084 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:15:54,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:15:54,085 INFO L82 PathProgramCache]: Analyzing trace with hash -1292176151, now seen corresponding path program 1 times [2021-03-11 13:15:54,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:15:54,085 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147638767] [2021-03-11 13:15:54,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:15:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:15:54,109 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:15:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:15:54,127 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:15:54,143 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 13:15:54,143 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 13:15:54,144 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 13:15:54,144 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 13:15:54,145 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-11 13:15:54,154 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,154 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,155 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,156 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,157 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,158 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,159 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,160 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,161 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,162 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,163 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,166 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,167 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,168 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,168 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:15:54,171 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-03-11 13:15:54,172 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-11 13:15:54,173 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 13:15:54,173 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-11 13:15:54,173 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 13:15:54,173 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 13:15:54,173 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 13:15:54,173 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 13:15:54,173 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 13:15:54,173 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 13:15:54,175 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 13:15:54,176 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 180 transitions, 378 flow [2021-03-11 13:15:54,176 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 180 transitions, 378 flow [2021-03-11 13:15:54,176 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 152 places, 180 transitions, 378 flow [2021-03-11 13:15:54,217 INFO L129 PetriNetUnfolder]: 57/309 cut-off events. [2021-03-11 13:15:54,217 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-11 13:15:54,221 INFO L84 FinitePrefix]: Finished finitePrefix Result has 323 conditions, 309 events. 57/309 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1247 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 188. Up to 9 conditions per place. [2021-03-11 13:15:54,233 INFO L116 LiptonReduction]: Number of co-enabled transitions 15480 [2021-03-11 13:15:58,128 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:15:58,238 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:15:58,536 WARN L205 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:15:58,662 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:15:58,675 INFO L131 LiptonReduction]: Checked pairs total: 41865 [2021-03-11 13:15:58,675 INFO L133 LiptonReduction]: Total number of compositions: 146 [2021-03-11 13:15:58,677 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 68 places, 93 transitions, 204 flow [2021-03-11 13:15:59,095 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 8877 states, 8853 states have (on average 4.164576979554953) internal successors, (36869), 8876 states have internal predecessors, (36869), 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-03-11 13:15:59,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 8877 states, 8853 states have (on average 4.164576979554953) internal successors, (36869), 8876 states have internal predecessors, (36869), 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-03-11 13:15:59,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-03-11 13:15:59,140 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:15:59,140 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-03-11 13:15:59,140 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:15:59,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:15:59,141 INFO L82 PathProgramCache]: Analyzing trace with hash 871523543, now seen corresponding path program 1 times [2021-03-11 13:15:59,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:15:59,141 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118010636] [2021-03-11 13:15:59,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:15:59,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:15:59,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:15:59,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:15:59,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:15:59,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:15:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:15:59,206 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118010636] [2021-03-11 13:15:59,206 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 13:15:59,206 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-11 13:15:59,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789197806] [2021-03-11 13:15:59,207 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 13:15:59,207 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:15:59,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 13:15:59,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:15:59,237 INFO L87 Difference]: Start difference. First operand has 8877 states, 8853 states have (on average 4.164576979554953) internal successors, (36869), 8876 states have internal predecessors, (36869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:15:59,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:15:59,355 INFO L93 Difference]: Finished difference Result 8862 states and 25678 transitions. [2021-03-11 13:15:59,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 13:15:59,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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 5 [2021-03-11 13:15:59,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:15:59,411 INFO L225 Difference]: With dead ends: 8862 [2021-03-11 13:15:59,412 INFO L226 Difference]: Without dead ends: 7709 [2021-03-11 13:15:59,415 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:15:59,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7709 states. [2021-03-11 13:15:59,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7709 to 7709. [2021-03-11 13:15:59,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7709 states, 7691 states have (on average 2.8903913665323104) internal successors, (22230), 7708 states have internal predecessors, (22230), 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-03-11 13:15:59,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7709 states to 7709 states and 22230 transitions. [2021-03-11 13:15:59,730 INFO L78 Accepts]: Start accepts. Automaton has 7709 states and 22230 transitions. Word has length 5 [2021-03-11 13:15:59,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:15:59,731 INFO L480 AbstractCegarLoop]: Abstraction has 7709 states and 22230 transitions. [2021-03-11 13:15:59,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:15:59,731 INFO L276 IsEmpty]: Start isEmpty. Operand 7709 states and 22230 transitions. [2021-03-11 13:15:59,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-03-11 13:15:59,732 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:15:59,732 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 13:15:59,732 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 13:15:59,732 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:15:59,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:15:59,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1100050665, now seen corresponding path program 1 times [2021-03-11 13:15:59,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:15:59,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607043421] [2021-03-11 13:15:59,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:15:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:15:59,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:15:59,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:15:59,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:15:59,786 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607043421] [2021-03-11 13:15:59,786 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 13:15:59,786 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-03-11 13:15:59,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773017410] [2021-03-11 13:15:59,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 13:15:59,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:15:59,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 13:15:59,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:15:59,788 INFO L87 Difference]: Start difference. First operand 7709 states and 22230 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-03-11 13:15:59,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:15:59,965 INFO L93 Difference]: Finished difference Result 6839 states and 18430 transitions. [2021-03-11 13:15:59,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 13:15:59,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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 7 [2021-03-11 13:15:59,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:15:59,997 INFO L225 Difference]: With dead ends: 6839 [2021-03-11 13:15:59,997 INFO L226 Difference]: Without dead ends: 6171 [2021-03-11 13:15:59,998 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:16:00,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6171 states. [2021-03-11 13:16:00,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6171 to 5711. [2021-03-11 13:16:00,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5711 states, 5696 states have (on average 2.7292837078651684) internal successors, (15546), 5710 states have internal predecessors, (15546), 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-03-11 13:16:00,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5711 states to 5711 states and 15546 transitions. [2021-03-11 13:16:00,257 INFO L78 Accepts]: Start accepts. Automaton has 5711 states and 15546 transitions. Word has length 7 [2021-03-11 13:16:00,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:16:00,258 INFO L480 AbstractCegarLoop]: Abstraction has 5711 states and 15546 transitions. [2021-03-11 13:16:00,258 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-03-11 13:16:00,258 INFO L276 IsEmpty]: Start isEmpty. Operand 5711 states and 15546 transitions. [2021-03-11 13:16:00,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-03-11 13:16:00,260 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:16:00,260 INFO L519 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2021-03-11 13:16:00,260 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 13:16:00,260 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:16:00,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:16:00,260 INFO L82 PathProgramCache]: Analyzing trace with hash 2144390459, now seen corresponding path program 1 times [2021-03-11 13:16:00,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:16:00,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213955604] [2021-03-11 13:16:00,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:16:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:16:00,274 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:16:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:16:00,292 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:16:00,300 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 13:16:00,301 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 13:16:00,301 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 13:16:00,301 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 13:16:00,302 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-11 13:16:00,322 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,322 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,324 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,325 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,326 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,327 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,328 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,328 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,328 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,328 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,328 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,329 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,329 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,330 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,331 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,331 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,331 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,331 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,331 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,335 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,335 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,335 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,335 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,335 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,336 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,337 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,337 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,338 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,339 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,340 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,341 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,342 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,345 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,348 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,350 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,351 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,354 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:16:00,356 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-03-11 13:16:00,357 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-11 13:16:00,357 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 13:16:00,357 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-11 13:16:00,357 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 13:16:00,358 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 13:16:00,358 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 13:16:00,358 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 13:16:00,358 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 13:16:00,358 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 13:16:00,362 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 13:16:00,362 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 190 places, 227 transitions, 484 flow [2021-03-11 13:16:00,362 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 190 places, 227 transitions, 484 flow [2021-03-11 13:16:00,362 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 190 places, 227 transitions, 484 flow [2021-03-11 13:16:00,443 INFO L129 PetriNetUnfolder]: 86/463 cut-off events. [2021-03-11 13:16:00,443 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-03-11 13:16:00,452 INFO L84 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 463 events. 86/463 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1997 event pairs, 1 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 317. Up to 16 conditions per place. [2021-03-11 13:16:00,478 INFO L116 LiptonReduction]: Number of co-enabled transitions 29700 [2021-03-11 13:16:04,366 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2021-03-11 13:16:04,544 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2021-03-11 13:16:04,970 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2021-03-11 13:16:05,246 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2021-03-11 13:16:05,870 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2021-03-11 13:16:05,985 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:16:06,246 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2021-03-11 13:16:06,358 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:16:06,418 INFO L131 LiptonReduction]: Checked pairs total: 84270 [2021-03-11 13:16:06,418 INFO L133 LiptonReduction]: Total number of compositions: 189 [2021-03-11 13:16:06,419 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 89 places, 121 transitions, 272 flow [2021-03-11 13:16:45,859 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 170700 states, 170642 states have (on average 5.505233178232792) internal successors, (939424), 170699 states have internal predecessors, (939424), 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-03-11 13:16:46,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 170700 states, 170642 states have (on average 5.505233178232792) internal successors, (939424), 170699 states have internal predecessors, (939424), 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-03-11 13:16:46,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-03-11 13:16:46,153 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:16:46,154 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-03-11 13:16:46,154 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:16:46,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:16:46,154 INFO L82 PathProgramCache]: Analyzing trace with hash 1311991165, now seen corresponding path program 1 times [2021-03-11 13:16:46,155 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:16:46,155 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763916637] [2021-03-11 13:16:46,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:16:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:16:46,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:16:46,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:16:46,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:16:46,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:16:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:16:46,179 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763916637] [2021-03-11 13:16:46,179 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 13:16:46,180 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-11 13:16:46,180 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097578723] [2021-03-11 13:16:46,180 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 13:16:46,180 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:16:46,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 13:16:46,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:16:46,422 INFO L87 Difference]: Start difference. First operand has 170700 states, 170642 states have (on average 5.505233178232792) internal successors, (939424), 170699 states have internal predecessors, (939424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:16:48,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:16:48,893 INFO L93 Difference]: Finished difference Result 170685 states and 662730 transitions. [2021-03-11 13:16:48,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 13:16:48,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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 5 [2021-03-11 13:16:48,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:16:50,167 INFO L225 Difference]: With dead ends: 170685 [2021-03-11 13:16:50,168 INFO L226 Difference]: Without dead ends: 153390 [2021-03-11 13:16:50,168 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:16:54,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153390 states. [2021-03-11 13:16:58,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153390 to 153390. [2021-03-11 13:16:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153390 states, 153342 states have (on average 3.8716463852043144) internal successors, (593686), 153389 states have internal predecessors, (593686), 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-03-11 13:16:59,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153390 states to 153390 states and 593686 transitions. [2021-03-11 13:16:59,606 INFO L78 Accepts]: Start accepts. Automaton has 153390 states and 593686 transitions. Word has length 5 [2021-03-11 13:16:59,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:16:59,606 INFO L480 AbstractCegarLoop]: Abstraction has 153390 states and 593686 transitions. [2021-03-11 13:16:59,607 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 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-03-11 13:16:59,608 INFO L276 IsEmpty]: Start isEmpty. Operand 153390 states and 593686 transitions. [2021-03-11 13:16:59,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-03-11 13:16:59,608 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:16:59,608 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 13:16:59,608 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 13:16:59,608 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:16:59,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:16:59,609 INFO L82 PathProgramCache]: Analyzing trace with hash 871620471, now seen corresponding path program 1 times [2021-03-11 13:16:59,609 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:16:59,609 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508561722] [2021-03-11 13:16:59,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:16:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:16:59,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:16:59,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:16:59,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:16:59,640 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508561722] [2021-03-11 13:16:59,640 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 13:16:59,640 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-03-11 13:16:59,640 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457116971] [2021-03-11 13:16:59,640 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 13:16:59,641 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:16:59,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 13:16:59,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:16:59,641 INFO L87 Difference]: Start difference. First operand 153390 states and 593686 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-03-11 13:17:01,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:17:01,210 INFO L93 Difference]: Finished difference Result 146963 states and 532247 transitions. [2021-03-11 13:17:01,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 13:17:01,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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 7 [2021-03-11 13:17:01,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:17:01,816 INFO L225 Difference]: With dead ends: 146963 [2021-03-11 13:17:01,816 INFO L226 Difference]: Without dead ends: 139167 [2021-03-11 13:17:01,816 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 13:17:03,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139167 states. [2021-03-11 13:17:05,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139167 to 126720. [2021-03-11 13:17:06,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126720 states, 126679 states have (on average 3.67145304273005) internal successors, (465096), 126719 states have internal predecessors, (465096), 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-03-11 13:17:07,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126720 states to 126720 states and 465096 transitions. [2021-03-11 13:17:07,059 INFO L78 Accepts]: Start accepts. Automaton has 126720 states and 465096 transitions. Word has length 7 [2021-03-11 13:17:07,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:17:07,059 INFO L480 AbstractCegarLoop]: Abstraction has 126720 states and 465096 transitions. [2021-03-11 13:17:07,059 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-03-11 13:17:07,059 INFO L276 IsEmpty]: Start isEmpty. Operand 126720 states and 465096 transitions. [2021-03-11 13:17:07,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-03-11 13:17:07,061 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:17:07,061 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 13:17:07,061 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 13:17:07,061 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:17:07,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:17:07,062 INFO L82 PathProgramCache]: Analyzing trace with hash 444611252, now seen corresponding path program 1 times [2021-03-11 13:17:07,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:17:07,062 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471947004] [2021-03-11 13:17:07,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:17:07,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:17:07,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:17:07,084 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471947004] [2021-03-11 13:17:07,085 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11186378] [2021-03-11 13:17:07,085 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-03-11 13:17:07,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 13:17:07,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 3 conjunts are in the unsatisfiable core [2021-03-11 13:17:07,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 13:17:07,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,203 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,203 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,204 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,206 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 13:17:07,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 13:17:07,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 13:17:07,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 13:17:07,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 13:17:07,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 13:17:07,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 13:17:07,289 INFO L142 QuantifierPusher]: treesize reduction 7, result has 12.5 percent of original size [2021-03-11 13:17:07,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 13:17:07,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 13:17:07,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 13:17:07,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 13:17:07,324 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2021-03-11 13:17:07,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025864958] [2021-03-11 13:17:07,325 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 13:17:07,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 13:17:07,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 13:17:07,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-11 13:17:07,326 INFO L87 Difference]: Start difference. First operand 126720 states and 465096 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-03-11 13:17:08,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-03-11 13:17:08,559 INFO L93 Difference]: Finished difference Result 126505 states and 464687 transitions. [2021-03-11 13:17:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-11 13:17:08,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 14 [2021-03-11 13:17:08,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-03-11 13:17:09,042 INFO L225 Difference]: With dead ends: 126505 [2021-03-11 13:17:09,042 INFO L226 Difference]: Without dead ends: 126505 [2021-03-11 13:17:09,043 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.9ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-11 13:17:10,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126505 states. [2021-03-11 13:17:13,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126505 to 126505. [2021-03-11 13:17:13,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126505 states, 126466 states have (on average 3.6744026062340867) internal successors, (464687), 126504 states have internal predecessors, (464687), 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-03-11 13:17:14,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126505 states to 126505 states and 464687 transitions. [2021-03-11 13:17:14,401 INFO L78 Accepts]: Start accepts. Automaton has 126505 states and 464687 transitions. Word has length 14 [2021-03-11 13:17:14,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-03-11 13:17:14,401 INFO L480 AbstractCegarLoop]: Abstraction has 126505 states and 464687 transitions. [2021-03-11 13:17:14,401 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-03-11 13:17:14,401 INFO L276 IsEmpty]: Start isEmpty. Operand 126505 states and 464687 transitions. [2021-03-11 13:17:14,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-03-11 13:17:14,402 INFO L511 BasicCegarLoop]: Found error trace [2021-03-11 13:17:14,402 INFO L519 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2021-03-11 13:17:14,607 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-03-11 13:17:14,607 INFO L428 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-11 13:17:14,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 13:17:14,610 INFO L82 PathProgramCache]: Analyzing trace with hash 2035974220, now seen corresponding path program 1 times [2021-03-11 13:17:14,610 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 13:17:14,610 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004875427] [2021-03-11 13:17:14,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 13:17:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:17:14,619 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:17:14,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 13:17:14,633 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 13:17:14,637 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 13:17:14,638 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 13:17:14,638 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 13:17:14,638 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 13:17:14,638 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,669 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,676 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,676 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,677 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,678 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,681 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 13:17:14,685 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-11 13:17:14,685 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-11 13:17:14,686 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 13:17:14,686 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-11 13:17:14,686 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 13:17:14,686 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 13:17:14,686 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 13:17:14,686 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 13:17:14,686 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 13:17:14,686 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 13:17:14,689 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 13:17:14,689 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 228 places, 274 transitions, 592 flow [2021-03-11 13:17:14,689 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 228 places, 274 transitions, 592 flow [2021-03-11 13:17:14,689 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 228 places, 274 transitions, 592 flow [2021-03-11 13:17:14,773 INFO L129 PetriNetUnfolder]: 127/681 cut-off events. [2021-03-11 13:17:14,773 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2021-03-11 13:17:14,784 INFO L84 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 681 events. 127/681 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3110 event pairs, 6 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 483. Up to 32 conditions per place. [2021-03-11 13:17:14,813 INFO L116 LiptonReduction]: Number of co-enabled transitions 48240 [2021-03-11 13:17:16,881 WARN L205 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2021-03-11 13:17:21,415 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:17:21,545 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:17:21,808 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2021-03-11 13:17:21,924 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-03-11 13:17:21,982 INFO L131 LiptonReduction]: Checked pairs total: 141424 [2021-03-11 13:17:21,983 INFO L133 LiptonReduction]: Total number of compositions: 220 [2021-03-11 13:17:21,984 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 110 places, 154 transitions, 352 flow Received shutdown request... [2021-03-11 13:29:43,127 WARN L545 AbstractCegarLoop]: Verification canceled [2021-03-11 13:29:43,131 WARN L224 ceAbstractionStarter]: Timeout [2021-03-11 13:29:43,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.03 01:29:43 BasicIcfg [2021-03-11 13:29:43,131 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-11 13:29:43,144 INFO L168 Benchmark]: Toolchain (without parser) took 834883.48 ms. Allocated memory was 255.9 MB in the beginning and 14.2 GB in the end (delta: 14.0 GB). Free memory was 231.4 MB in the beginning and 8.1 GB in the end (delta: -7.9 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,144 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 255.9 MB. Free memory is still 237.6 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-11 13:29:43,145 INFO L168 Benchmark]: CACSL2BoogieTranslator took 498.01 ms. Allocated memory was 255.9 MB in the beginning and 400.6 MB in the end (delta: 144.7 MB). Free memory was 230.5 MB in the beginning and 365.0 MB in the end (delta: -134.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,145 INFO L168 Benchmark]: Boogie Procedure Inliner took 61.40 ms. Allocated memory is still 400.6 MB. Free memory was 365.0 MB in the beginning and 362.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,145 INFO L168 Benchmark]: Boogie Preprocessor took 38.42 ms. Allocated memory is still 400.6 MB. Free memory was 362.9 MB in the beginning and 361.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,146 INFO L168 Benchmark]: RCFGBuilder took 453.15 ms. Allocated memory is still 400.6 MB. Free memory was 361.2 MB in the beginning and 376.5 MB in the end (delta: -15.4 MB). Peak memory consumption was 26.9 MB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,146 INFO L168 Benchmark]: TraceAbstraction took 833803.18 ms. Allocated memory was 400.6 MB in the beginning and 14.2 GB in the end (delta: 13.8 GB). Free memory was 376.5 MB in the beginning and 8.1 GB in the end (delta: -7.7 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. [2021-03-11 13:29:43,147 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 255.9 MB. Free memory is still 237.6 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 498.01 ms. Allocated memory was 255.9 MB in the beginning and 400.6 MB in the end (delta: 144.7 MB). Free memory was 230.5 MB in the beginning and 365.0 MB in the end (delta: -134.5 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 61.40 ms. Allocated memory is still 400.6 MB. Free memory was 365.0 MB in the beginning and 362.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 38.42 ms. Allocated memory is still 400.6 MB. Free memory was 362.9 MB in the beginning and 361.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 453.15 ms. Allocated memory is still 400.6 MB. Free memory was 361.2 MB in the beginning and 376.5 MB in the end (delta: -15.4 MB). Peak memory consumption was 26.9 MB. Max. memory is 16.0 GB. * TraceAbstraction took 833803.18 ms. Allocated memory was 400.6 MB in the beginning and 14.2 GB in the end (delta: 13.8 GB). Free memory was 376.5 MB in the beginning and 8.1 GB in the end (delta: -7.7 GB). Peak memory consumption was 8.1 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4280.4ms, 114 PlacesBefore, 45 PlacesAfterwards, 133 TransitionsBefore, 61 TransitionsAfterwards, 5220 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 64 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 3 ChoiceCompositions, 111 TotalNumberOfCompositions, 12700 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5074, positive: 4795, positive conditional: 0, positive unconditional: 4795, negative: 279, negative conditional: 0, negative unconditional: 279, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3291, positive: 3235, positive conditional: 0, positive unconditional: 3235, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3291, positive: 2990, positive conditional: 0, positive unconditional: 2990, negative: 301, negative conditional: 0, negative unconditional: 301, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 301, positive: 245, positive conditional: 0, positive unconditional: 245, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 523, positive: 305, positive conditional: 0, positive unconditional: 305, negative: 218, negative conditional: 0, negative unconditional: 218, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5074, positive: 1560, positive conditional: 0, positive unconditional: 1560, negative: 223, negative conditional: 0, negative unconditional: 223, unknown: 3291, unknown conditional: 0, unknown unconditional: 3291] , Statistics on independence cache: Total cache size (in pairs): 263, Positive cache size: 226, Positive conditional cache size: 0, Positive unconditional cache size: 226, Negative cache size: 37, Negative conditional cache size: 0, Negative unconditional cache size: 37 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4499.5ms, 152 PlacesBefore, 68 PlacesAfterwards, 180 TransitionsBefore, 93 TransitionsAfterwards, 15480 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 89 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 31 ConcurrentYvCompositions, 3 ChoiceCompositions, 146 TotalNumberOfCompositions, 41865 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 17912, positive: 17475, positive conditional: 0, positive unconditional: 17475, negative: 437, negative conditional: 0, negative unconditional: 437, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 9895, positive: 9788, positive conditional: 0, positive unconditional: 9788, negative: 107, negative conditional: 0, negative unconditional: 107, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 9895, positive: 9006, positive conditional: 0, positive unconditional: 9006, negative: 889, negative conditional: 0, negative unconditional: 889, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 889, positive: 782, positive conditional: 0, positive unconditional: 782, negative: 107, negative conditional: 0, negative unconditional: 107, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1116, positive: 835, positive conditional: 0, positive unconditional: 835, negative: 281, negative conditional: 0, negative unconditional: 281, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 17912, positive: 7687, positive conditional: 0, positive unconditional: 7687, negative: 330, negative conditional: 0, negative unconditional: 330, unknown: 9895, unknown conditional: 0, unknown unconditional: 9895] , Statistics on independence cache: Total cache size (in pairs): 1279, Positive cache size: 1221, Positive conditional cache size: 0, Positive unconditional cache size: 1221, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6055.8ms, 190 PlacesBefore, 89 PlacesAfterwards, 227 TransitionsBefore, 121 TransitionsAfterwards, 29700 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 121 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 40 ConcurrentYvCompositions, 5 ChoiceCompositions, 189 TotalNumberOfCompositions, 84270 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 32934, positive: 32336, positive conditional: 0, positive unconditional: 32336, negative: 598, negative conditional: 0, negative unconditional: 598, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 18845, positive: 18718, positive conditional: 0, positive unconditional: 18718, negative: 127, negative conditional: 0, negative unconditional: 127, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 18845, positive: 17189, positive conditional: 0, positive unconditional: 17189, negative: 1656, negative conditional: 0, negative unconditional: 1656, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1656, positive: 1529, positive conditional: 0, positive unconditional: 1529, negative: 127, negative conditional: 0, negative unconditional: 127, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1934, positive: 1598, positive conditional: 0, positive unconditional: 1598, negative: 335, negative conditional: 0, negative unconditional: 335, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 32934, positive: 13618, positive conditional: 0, positive unconditional: 13618, negative: 471, negative conditional: 0, negative unconditional: 471, unknown: 18845, unknown conditional: 0, unknown unconditional: 18845] , Statistics on independence cache: Total cache size (in pairs): 2099, Positive cache size: 2011, Positive conditional cache size: 0, Positive unconditional cache size: 2011, Negative cache size: 88, Negative conditional cache size: 0, Negative unconditional cache size: 88 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7293.3ms, 228 PlacesBefore, 110 PlacesAfterwards, 274 TransitionsBefore, 154 TransitionsAfterwards, 48240 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 144 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 51 ConcurrentYvCompositions, 2 ChoiceCompositions, 220 TotalNumberOfCompositions, 141424 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 55229, positive: 54486, positive conditional: 0, positive unconditional: 54486, negative: 743, negative conditional: 0, negative unconditional: 743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 30894, positive: 30728, positive conditional: 0, positive unconditional: 30728, negative: 166, negative conditional: 0, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 30894, positive: 27944, positive conditional: 0, positive unconditional: 27944, negative: 2950, negative conditional: 0, negative unconditional: 2950, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2950, positive: 2784, positive conditional: 0, positive unconditional: 2784, negative: 166, negative conditional: 0, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2875, positive: 2500, positive conditional: 0, positive unconditional: 2500, negative: 374, negative conditional: 0, negative unconditional: 374, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 55229, positive: 23758, positive conditional: 0, positive unconditional: 23758, negative: 577, negative conditional: 0, negative unconditional: 577, unknown: 30894, unknown conditional: 0, unknown unconditional: 30894] , Statistics on independence cache: Total cache size (in pairs): 3647, Positive cache size: 3545, Positive conditional cache size: 0, Positive unconditional cache size: 3545, Negative cache size: 102, Negative conditional cache size: 0, Negative unconditional cache size: 102 - TimeoutResultAtElement [Line: 684]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable (line 684). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 110 places, 154 transitions, 352 flow. Already constructed 740736 states. Currently 174852 states in worklist.. - TimeoutResultAtElement [Line: 684]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable (line 684). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 110 places, 154 transitions, 352 flow. Already constructed 740736 states. Currently 174852 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 111 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 833586.4ms, OverallIterations: 9, TraceHistogramMax: 4, EmptinessCheckTime: 351.7ms, AutomataDifference: 8380.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 803196.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 495 SDtfs, 212 SDslu, 431 SDs, 0 SdLazy, 105 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 106.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 39.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=170700occurred in iteration=0, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 20651.4ms AutomataMinimizationTime, 6 MinimizatonAttempts, 12907 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 25.5ms SsaConstructionTime, 114.4ms SatisfiabilityAnalysisTime, 347.9ms InterpolantComputationTime, 89 NumberOfCodeBlocks, 89 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 50 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 109 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown