/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-Sleep-NoLbe-New_States.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-6f57305 [2021-01-27 03:13:33,669 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-27 03:13:33,672 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-27 03:13:33,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-27 03:13:33,709 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-27 03:13:33,710 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-27 03:13:33,712 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-27 03:13:33,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-27 03:13:33,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-27 03:13:33,718 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-27 03:13:33,719 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-27 03:13:33,721 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-27 03:13:33,721 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-27 03:13:33,723 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-27 03:13:33,724 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-27 03:13:33,726 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-27 03:13:33,727 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-27 03:13:33,728 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-27 03:13:33,730 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-27 03:13:33,733 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-27 03:13:33,735 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-27 03:13:33,737 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-27 03:13:33,738 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-27 03:13:33,739 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-27 03:13:33,743 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-27 03:13:33,743 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-27 03:13:33,743 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-27 03:13:33,745 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-27 03:13:33,745 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-27 03:13:33,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-27 03:13:33,747 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-27 03:13:33,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-27 03:13:33,749 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-27 03:13:33,750 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-27 03:13:33,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-27 03:13:33,752 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-27 03:13:33,753 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-27 03:13:33,753 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-27 03:13:33,753 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-27 03:13:33,754 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-27 03:13:33,755 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-27 03:13:33,756 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-Sleep-NoLbe-New_States.epf [2021-01-27 03:13:33,789 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-27 03:13:33,790 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-27 03:13:33,791 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-27 03:13:33,792 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-27 03:13:33,792 INFO L138 SettingsManager]: * Use SBE=true [2021-01-27 03:13:33,792 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-27 03:13:33,793 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-27 03:13:33,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-27 03:13:33,793 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-27 03:13:33,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-27 03:13:33,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-27 03:13:33,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-27 03:13:33,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-27 03:13:33,794 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-27 03:13:33,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-27 03:13:33,795 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-27 03:13:33,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-27 03:13:33,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-27 03:13:33,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-27 03:13:33,796 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-27 03:13:33,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-27 03:13:33,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-27 03:13:33,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-27 03:13:33,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-27 03:13:33,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-27 03:13:33,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-27 03:13:33,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-27 03:13:33,798 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-27 03:13:33,798 INFO L138 SettingsManager]: * Lazy Petri-NFA conversion=true [2021-01-27 03:13:33,798 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=SLEEP_SET_FA [2021-01-27 03:13:33,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-27 03:13:33,799 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-27 03:13:33,799 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-01-27 03:13:33,799 INFO L138 SettingsManager]: * Sleep set reduction in concurrent analysis=NEW_STATES 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-01-27 03:13:34,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-27 03:13:34,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-27 03:13:34,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-27 03:13:34,247 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-27 03:13:34,248 INFO L275 PluginConnector]: CDTParser initialized [2021-01-27 03:13:34,249 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2021-01-27 03:13:34,345 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3c1fac3a/5abdfbcff35344e19f0b15181c607822/FLAG9d7399ee9 [2021-01-27 03:13:35,125 INFO L306 CDTParser]: Found 1 translation units. [2021-01-27 03:13:35,126 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2021-01-27 03:13:35,146 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3c1fac3a/5abdfbcff35344e19f0b15181c607822/FLAG9d7399ee9 [2021-01-27 03:13:35,334 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3c1fac3a/5abdfbcff35344e19f0b15181c607822 [2021-01-27 03:13:35,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-27 03:13:35,349 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-27 03:13:35,350 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-27 03:13:35,351 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-27 03:13:35,355 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-27 03:13:35,356 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:13:35" (1/1) ... [2021-01-27 03:13:35,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29798fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:35, skipping insertion in model container [2021-01-27 03:13:35,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:13:35" (1/1) ... [2021-01-27 03:13:35,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-27 03:13:35,418 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-27 03:13:36,098 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 03:13:36,136 INFO L203 MainTranslator]: Completed pre-run [2021-01-27 03:13:36,244 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 03:13:36,467 INFO L208 MainTranslator]: Completed translation [2021-01-27 03:13:36,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36 WrapperNode [2021-01-27 03:13:36,468 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-27 03:13:36,469 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-27 03:13:36,470 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-27 03:13:36,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-27 03:13:36,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,501 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,534 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-27 03:13:36,535 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-27 03:13:36,536 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-27 03:13:36,536 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-27 03:13:36,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,553 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,554 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,564 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (1/1) ... [2021-01-27 03:13:36,579 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-27 03:13:36,580 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-27 03:13:36,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-27 03:13:36,580 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-27 03:13:36,581 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (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-01-27 03:13:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-27 03:13:36,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-27 03:13:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-27 03:13:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-27 03:13:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-01-27 03:13:36,677 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-01-27 03:13:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-01-27 03:13:36,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-27 03:13:36,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-27 03:13:36,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-27 03:13:36,681 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-27 03:13:37,562 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-27 03:13:37,562 INFO L298 CfgBuilder]: Removed 39 assume(true) statements. [2021-01-27 03:13:37,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:13:37 BoogieIcfgContainer [2021-01-27 03:13:37,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-27 03:13:37,569 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-27 03:13:37,569 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-27 03:13:37,574 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-27 03:13:37,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:13:35" (1/3) ... [2021-01-27 03:13:37,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d238006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:13:37, skipping insertion in model container [2021-01-27 03:13:37,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:13:36" (2/3) ... [2021-01-27 03:13:37,578 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d238006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:13:37, skipping insertion in model container [2021-01-27 03:13:37,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:13:37" (3/3) ... [2021-01-27 03:13:37,581 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2021-01-27 03:13:37,602 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-27 03:13:37,603 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-27 03:13:37,611 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-01-27 03:13:37,612 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-27 03:13:37,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,683 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,684 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,684 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,684 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,685 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,686 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,687 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,687 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,688 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,688 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,688 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,689 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,690 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,691 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,692 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,692 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,693 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,693 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,693 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,693 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,694 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,695 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,696 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,696 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,696 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,697 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,698 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,698 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,702 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,702 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,703 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,703 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,703 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,703 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,704 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,704 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,704 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,704 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,704 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,705 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,705 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,705 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,705 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,706 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,707 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,707 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,708 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,709 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,709 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,709 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,709 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,710 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,710 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,710 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,710 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,711 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,712 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,712 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,713 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,714 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,714 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,714 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,715 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,715 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,716 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,716 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,716 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,716 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,717 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,717 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,719 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,720 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,720 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,720 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,721 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,721 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,721 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,722 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,722 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,723 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,724 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,728 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,729 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,730 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,731 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,736 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,736 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,736 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,737 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,737 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,738 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,738 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,739 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,739 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,739 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,739 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,740 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,740 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,740 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,740 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,740 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,741 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,741 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,741 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,741 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,741 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,742 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,742 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,742 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,742 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,744 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,745 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,745 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,745 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,748 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,749 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,750 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,750 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,751 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,751 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,751 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,752 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,752 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,752 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,753 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,753 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,754 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,754 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,755 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,755 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,755 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 03:13:37,766 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-01-27 03:13:37,781 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-01-27 03:13:37,829 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-27 03:13:37,829 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-27 03:13:37,829 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-27 03:13:37,829 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-27 03:13:37,829 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-27 03:13:37,830 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-27 03:13:37,830 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-27 03:13:37,830 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== Size of Word is: 158 and size of Sequence is : 159[2021-01-27 03:13:38,041 INFO L164 SleepSetCegar]: Size of mCounterexample is: 159 [2021-01-27 03:13:38,042 INFO L165 SleepSetCegar]: [163#[ULTIMATE.startENTRY]don't care, 166#[L-1]don't care, 169#[L-1-1]don't care, 172#[L921]don't care, 175#[L921-1]don't care, 178#[L921-2]don't care, 181#[L921-3]don't care, 184#[L921-4]don't care, 187#[L927]don't care, 190#[L927-1]don't care, 193#[L927-2]don't care, 196#[L927-3]don't care, 199#[L927-4]don't care, 202#[L927-5]don't care, 205#[L928]don't care, 208#[L-1-2]don't care, 211#[L-1-3]don't care, 214#[L942]don't care, 217#[L942-6]don't care, 220#[L942-7]don't care, 227#[L944]don't care, 230#[L944-1]don't care, 233#[L945]don't care, 236#[L945-1]don't care, 239#[L924]don't care, 242#[L925]don't care, 245#[L925-1]don't care, 247#[L924-1]don't care, 252#[L946]don't care, 255#[L946-9]don't care, 260#[L946-10]don't care, 265#[L947]don't care, 268#[L948-36]don't care, 273#[L948-1]don't care, 277#[L948-2]don't care, 283#[L948-24]don't care, 288#[L948-12]don't care, 292#[L948-4]don't care, 298#[L948-5]don't care, 301#[L948-6]don't care, 304#[L948-7]don't care, 307#[L948-8]don't care, 310#[L948-9]don't care, 313#[L948-10]don't care, 316#[L948-11]don't care, 294#[L948-22]don't care, 321#[L948-14]don't care, 327#[L948-15]don't care, 330#[L948-16]don't care, 333#[L948-17]don't care, 336#[L948-18]don't care, 339#[L948-19]don't care, 342#[L948-20]don't care, 345#[L948-21]don't care, 323#[L948-23]don't care, 286#[L948-35]don't care, 268#[L948-36]don't care, 273#[L948-1]don't care, 277#[L948-2]don't care, 283#[L948-24]don't care, 288#[L948-12]don't care, 292#[L948-4]don't care, 298#[L948-5]don't care, 301#[L948-6]don't care, 304#[L948-7]don't care, 307#[L948-8]don't care, 310#[L948-9]don't care, 313#[L948-10]don't care, 316#[L948-11]don't care, 294#[L948-22]don't care, 321#[L948-14]don't care, 327#[L948-15]don't care, 330#[L948-16]don't care, 333#[L948-17]don't care, 336#[L948-18]don't care, 339#[L948-19]don't care, 342#[L948-20]don't care, 345#[L948-21]don't care, 323#[L948-23]don't care, 283#[L948-24]don't care, 288#[L948-12]don't care, 292#[L948-4]don't care, 298#[L948-5]don't care, 301#[L948-6]don't care, 304#[L948-7]don't care, 307#[L948-8]don't care, 310#[L948-9]don't care, 313#[L948-10]don't care, 316#[L948-11]don't care, 294#[L948-22]don't care, 321#[L948-14]don't care, 327#[L948-15]don't care, 330#[L948-16]don't care, 333#[L948-17]don't care, 336#[L948-18]don't care, 339#[L948-19]don't care, 342#[L948-20]don't care, 345#[L948-21]don't care, 294#[L948-22]don't care, 323#[L948-23]don't care, 283#[L948-24]don't care, 288#[L948-12]don't care, 292#[L948-4]don't care, 298#[L948-5]don't care, 301#[L948-6]don't care, 304#[L948-7]don't care, 307#[L948-8]don't care, 310#[L948-9]don't care, 313#[L948-10]don't care, 316#[L948-11]don't care, 288#[L948-12]don't care, 294#[L948-22]don't care, 321#[L948-14]don't care, 327#[L948-15]don't care, 330#[L948-16]don't care, 333#[L948-17]don't care, 336#[L948-18]don't care, 339#[L948-19]don't care, 342#[L948-20]don't care, 345#[L948-21]don't care, 294#[L948-22]don't care, 323#[L948-23]don't care, 283#[L948-24]don't care, 288#[L948-12]don't care, 294#[L948-22]don't care, 323#[L948-23]don't care, 283#[L948-24]don't care, 286#[L948-35]don't care, 268#[L948-36]don't care, 273#[L948-1]don't care, 279#[L948-26]don't care, 514#[L948-34]don't care, 517#[L948-28]don't care, 521#[L948-29]don't care, 524#[L948-30]don't care, 527#[L948-31]don't care, 530#[L922]don't care, 533#[L922-1]don't care, 538#[L922-2]don't care, 542#[L921-5]don't care, 547#[L921-9]don't care, 536#[L922-4]don't care, 552#[L948-32]don't care, 555#[L948-33]don't care, 286#[L948-35]don't care, 268#[L948-36]don't care, 273#[L948-1]don't care, 279#[L948-26]don't care, 514#[L948-34]don't care, 517#[L948-28]don't care, 521#[L948-29]don't care, 524#[L948-30]don't care, 527#[L948-31]don't care, 530#[L922]don't care, 533#[L922-1]don't care, 538#[L922-2]don't care, 542#[L921-5]don't care, 545#[L921-7]don't care, 583#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]don't care] [2021-01-27 03:13:38,042 INFO L429 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:38,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:38,049 INFO L82 PathProgramCache]: Analyzing trace with hash 210003355, now seen corresponding path program 1 times [2021-01-27 03:13:38,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:38,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015152651] [2021-01-27 03:13:38,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-01-27 03:13:38,380 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015152651] [2021-01-27 03:13:38,381 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 03:13:38,381 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-27 03:13:38,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804366558] [2021-01-27 03:13:38,394 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-27 03:13:38,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:38,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-27 03:13:38,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-27 03:13:38,417 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:38,420 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 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) Size of Word is: 44 and size of Sequence is : 45[2021-01-27 03:13:38,462 INFO L164 SleepSetCegar]: Size of mCounterexample is: 45 [2021-01-27 03:13:38,464 INFO L165 SleepSetCegar]: [587#[ULTIMATE.startENTRY]true, 589#[L-1]true, 591#[L-1-1]true, 593#[L921]true, 595#[L921-1]true, 597#[L921-2]true, 599#[L921-3]true, 601#[L921-4]true, 603#[L927]true, 605#[L927-1]true, 607#[L927-2]true, 609#[L927-3]true, 611#[L927-4]true, 613#[L927-5]true, 615#[L928]true, 617#[L-1-2]true, 619#[L-1-3]true, 621#[L942]true, 623#[L942-6]true, 626#[L942-7]true, 631#[L944]true, 633#[L944-1]true, 635#[L945]true, 637#[L945-1]true, 639#[L924]true, 641#[L925]true, 644#[L924-1]true, 649#[L946]true, 651#[L946-9]true, 655#[L946-10]true, 659#[L947]true, 661#[L948-36]true, 664#[L948-1]true, 668#[L948-26]true, 750#[L948-34]true, 752#[L948-28]true, 755#[L948-29]true, 757#[L948-30]true, 759#[L948-31]true, 761#[L922]true, 763#[L922-1]true, 766#[L922-2]true, 769#[L921-5]true, 771#[L921-7]true, 776#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-27 03:13:38,465 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-27 03:13:38,467 INFO L429 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:38,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:38,468 INFO L82 PathProgramCache]: Analyzing trace with hash -1221906335, now seen corresponding path program 1 times [2021-01-27 03:13:38,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:38,468 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896717977] [2021-01-27 03:13:38,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:38,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-27 03:13:38,593 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896717977] [2021-01-27 03:13:38,593 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 03:13:38,593 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 03:13:38,594 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017612014] [2021-01-27 03:13:38,595 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 03:13:38,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:38,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 03:13:38,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 03:13:38,597 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:38,597 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-01-27 03:13:38,621 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 49 and size of Sequence is : 50[2021-01-27 03:13:38,669 INFO L164 SleepSetCegar]: Size of mCounterexample is: 50 [2021-01-27 03:13:38,669 INFO L165 SleepSetCegar]: [782#[ULTIMATE.startENTRY]true, 785#[L-1]true, 788#[L-1-1]true, 791#[L921]true, 794#[L921-1]true, 797#[L921-2]true, 800#[L921-3]true, 803#[L921-4]true, 806#[L927]true, 809#[L927-1]true, 812#[L927-2]true, 815#[L927-3]true, 818#[L927-4]true, 821#[L927-5]true, 824#[L928]true, 827#[L-1-2]true, 830#[L-1-3]true, 833#[L942]true, 836#[L942-6](= ULTIMATE.start_main_~i~1 0), 843#[L943](= ULTIMATE.start_main_~i~1 0), 851#[L942-3](= ULTIMATE.start_main_~i~1 0), 857#[L942-4](= ULTIMATE.start_main_~i~1 0), 863#[L942-5]true, 866#[L942-6]true, 869#[L942-7]true, 875#[L944]true, 878#[L944-1]true, 881#[L945]true, 884#[L945-1]true, 887#[L924]true, 890#[L925]true, 895#[L924-1]true, 902#[L946]true, 905#[L946-9]true, 912#[L946-10]true, 917#[L947]true, 920#[L948-36]true, 925#[L948-1]true, 931#[L948-26]true, 1053#[L948-34]true, 1056#[L948-28]true, 1060#[L948-29]true, 1063#[L948-30]true, 1066#[L948-31]true, 1069#[L922]true, 1072#[L922-1]true, 1077#[L922-2]true, 1081#[L921-5]true, 1084#[L921-7]true, 1092#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-27 03:13:38,670 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-27 03:13:38,670 INFO L429 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:38,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:38,671 INFO L82 PathProgramCache]: Analyzing trace with hash -1502040494, now seen corresponding path program 1 times [2021-01-27 03:13:38,671 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:38,671 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704425117] [2021-01-27 03:13:38,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:38,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-27 03:13:38,809 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704425117] [2021-01-27 03:13:38,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513738597] [2021-01-27 03:13:38,810 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-01-27 03:13:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:38,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 2 conjunts are in the unsatisfiable core [2021-01-27 03:13:38,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:39,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-01-27 03:13:39,047 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-01-27 03:13:39,047 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-01-27 03:13:39,047 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755062586] [2021-01-27 03:13:39,048 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 03:13:39,048 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:39,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 03:13:39,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-01-27 03:13:39,049 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:39,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-01-27 03:13:39,068 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 03:13:39,115 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 99 and size of Sequence is : 100[2021-01-27 03:13:39,124 INFO L164 SleepSetCegar]: Size of mCounterexample is: 100 [2021-01-27 03:13:39,125 INFO L165 SleepSetCegar]: [1245#[ULTIMATE.startENTRY]true, 1248#[L-1]true, 1251#[L-1-1]true, 1254#[L921]true, 1257#[L921-1]true, 1260#[L921-2]true, 1263#[L921-3]true, 1266#[L921-4]true, 1269#[L927]true, 1272#[L927-1]true, 1275#[L927-2]true, 1278#[L927-3]true, 1281#[L927-4]true, 1284#[L927-5]true, 1287#[L928]true, 1290#[L-1-2]true, 1293#[L-1-3]true, 1296#[L942]true, 1299#[L942-6](= ULTIMATE.start_main_~i~1 0), 1306#[L943](= ULTIMATE.start_main_~i~1 0), 1311#[L942-3](= ULTIMATE.start_main_~i~1 0), 1314#[L942-4](= ULTIMATE.start_main_~i~1 0), 1317#[L942-5]true, 1320#[L942-6]true, 1323#[L942-7]true, 1329#[L944]true, 1332#[L944-1]true, 1335#[L945]true, 1338#[L945-1]true, 1341#[L924]true, 1344#[L925]true, 1349#[L924-1]true, 1356#[L946]true, 1359#[L946-9](<= ULTIMATE.start_main_~i~3 0), 1362#[L946-3](<= ULTIMATE.start_main_~i~3 0), 1376#[L946-4](<= ULTIMATE.start_main_~i~3 0), 1384#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 1397#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 1415#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 1429#[t_funENTRY, L946-8]true, 1447#[L946-9, t_funENTRY]true, 1475#[t_funENTRY, L946-10]true, 1492#[t_funENTRY, L947]true, 1506#[t_funENTRY, L948-36]true, 1531#[L948-1, t_funENTRY]true, 1551#[t_funENTRY, L948-2]true, 1572#[t_funENTRY, L948-24]true, 1593#[t_funENTRY, L948-12]true, 1615#[t_funENTRY, L948-4]true, 1634#[t_funENTRY, L948-5]true, 1650#[t_funENTRY, L948-6]true, 1668#[t_funENTRY, L948-7]true, 1684#[t_funENTRY, L948-8]true, 1700#[t_funENTRY, L948-9]true, 1714#[t_funENTRY, L948-10]true, 1730#[t_funENTRY, L948-11]true, 1747#[L948-22, t_funENTRY]true, 1771#[t_funENTRY, L948-14]true, 1790#[t_funENTRY, L948-15]true, 1806#[t_funENTRY, L948-16]true, 1824#[t_funENTRY, L948-17]true, 1838#[t_funENTRY, L948-18]true, 1854#[t_funENTRY, L948-19]true, 1870#[L948-20, t_funENTRY]true, 1886#[t_funENTRY, L948-21]true, 1900#[t_funENTRY, L948-23]true, 1918#[t_funENTRY, L948-35]true, 1938#[t_funENTRY, L948-37]true, 1957#[t_funENTRY, L950]true, 1973#[t_funENTRY, L950-9]true, 2001#[t_funENTRY, L950-10]true, 2019#[t_funENTRY, L946-11]true, 2035#[t_funENTRY, L946-12]true, 2051#[t_funENTRY, L951]true, 2067#[t_funENTRY, ULTIMATE.startFINAL]true, 2083#[t_funENTRY, ULTIMATE.startEXIT]true, 2094#[ULTIMATE.startEXIT, L933]true, 2102#[ULTIMATE.startEXIT, L933-1]true, 2110#[ULTIMATE.startEXIT, L933-2]true, 2118#[ULTIMATE.startEXIT, L934]true, 2126#[L934-1, ULTIMATE.startEXIT]true, 2134#[ULTIMATE.startEXIT, L924]true, 2142#[ULTIMATE.startEXIT, L925]true, 2157#[L924-1, ULTIMATE.startEXIT]true, 2172#[ULTIMATE.startEXIT, L936]true, 2180#[ULTIMATE.startEXIT, L936-1]true, 2188#[ULTIMATE.startEXIT, L937-36]true, 2201#[L937-1, ULTIMATE.startEXIT]true, 2219#[ULTIMATE.startEXIT, L937-26]true, 2463#[ULTIMATE.startEXIT, L937-34]true, 2471#[ULTIMATE.startEXIT, L937-28]true, 2480#[ULTIMATE.startEXIT, L937-29]true, 2488#[ULTIMATE.startEXIT, L937-30]true, 2496#[ULTIMATE.startEXIT, L937-31]true, 2504#[ULTIMATE.startEXIT, L922]true, 2512#[L922-1, ULTIMATE.startEXIT]true, 2527#[ULTIMATE.startEXIT, L922-2]true, 2536#[L921, ULTIMATE.startEXIT]true, 2551#[ULTIMATE.startEXIT, L921-2]true, 2565#[ULTIMATE.startEXIT, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-27 03:13:39,331 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-01-27 03:13:39,332 INFO L429 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:39,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:39,334 INFO L82 PathProgramCache]: Analyzing trace with hash 444240492, now seen corresponding path program 1 times [2021-01-27 03:13:39,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:39,335 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572437239] [2021-01-27 03:13:39,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:39,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:39,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-01-27 03:13:39,432 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572437239] [2021-01-27 03:13:39,432 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955328568] [2021-01-27 03:13:39,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:39,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 2 conjunts are in the unsatisfiable core [2021-01-27 03:13:39,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:39,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-27 03:13:39,587 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-01-27 03:13:39,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-01-27 03:13:39,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763721963] [2021-01-27 03:13:39,589 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 03:13:39,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:39,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 03:13:39,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-01-27 03:13:39,590 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:39,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-01-27 03:13:39,630 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 95 and size of Sequence is : 96[2021-01-27 03:13:39,672 INFO L164 SleepSetCegar]: Size of mCounterexample is: 96 [2021-01-27 03:13:39,673 INFO L165 SleepSetCegar]: [2870#[ULTIMATE.startENTRY]true, 2873#[L-1]true, 2876#[L-1-1]true, 2879#[L921]true, 2882#[L921-1]true, 2885#[L921-2]true, 2888#[L921-3]true, 2891#[L921-4]true, 2894#[L927]true, 2897#[L927-1]true, 2900#[L927-2]true, 2903#[L927-3]true, 2906#[L927-4]true, 2909#[L927-5]true, 2912#[L928]true, 2915#[L-1-2]true, 2918#[L-1-3]true, 2921#[L942]true, 2924#[L942-6](= ULTIMATE.start_main_~i~1 0), 2931#[L943](= ULTIMATE.start_main_~i~1 0), 2936#[L942-3](= ULTIMATE.start_main_~i~1 0), 2939#[L942-4](= ULTIMATE.start_main_~i~1 0), 2942#[L942-5]true, 2945#[L942-6]true, 2948#[L942-7]true, 2954#[L944]true, 2957#[L944-1]true, 2960#[L945]true, 2963#[L945-1]true, 2966#[L924]true, 2969#[L925]true, 2974#[L924-1]true, 2981#[L946]true, 2984#[L946-9](<= ULTIMATE.start_main_~i~3 0), 2987#[L946-3](<= ULTIMATE.start_main_~i~3 0), 2996#[L946-4](<= ULTIMATE.start_main_~i~3 0), 2999#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 3002#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 3010#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 3014#[t_funENTRY, L946-8]true, 3022#[L946-9, t_funENTRY]true, 3032#[t_funENTRY, L946-10]true, 3039#[t_funENTRY, L947]true, 3043#[t_funENTRY, L948-36]true, 3053#[L948-1, t_funENTRY]true, 3058#[t_funENTRY, L948-2]true, 3069#[t_funENTRY, L948-24]true, 3075#[t_funENTRY, L948-12]true, 3082#[t_funENTRY, L948-4]true, 3091#[t_funENTRY, L948-5]true, 3097#[t_funENTRY, L948-6]true, 3105#[t_funENTRY, L948-7]true, 3111#[t_funENTRY, L948-8]true, 3117#[t_funENTRY, L948-9]true, 3121#[t_funENTRY, L948-10]true, 3127#[t_funENTRY, L948-11]true, 3133#[L948-22, t_funENTRY]true, 3142#[t_funENTRY, L948-14]true, 3151#[t_funENTRY, L948-15]true, 3157#[t_funENTRY, L948-16]true, 3165#[t_funENTRY, L948-17]true, 3169#[t_funENTRY, L948-18]true, 3175#[t_funENTRY, L948-19]true, 3181#[L948-20, t_funENTRY]true, 3187#[t_funENTRY, L948-21]true, 3193#[t_funENTRY, L948-23]true, 3200#[t_funENTRY, L948-35]true, 3209#[t_funENTRY, L948-37]true, 3218#[t_funENTRY, L950]true, 3224#[t_funENTRY, L950-9](<= ULTIMATE.start_main_~i~4 0), 3230#[t_funENTRY, L950-3](<= ULTIMATE.start_main_~i~4 0), 3258#[t_funENTRY, L950-4](<= ULTIMATE.start_main_~i~4 0), 3269#[L933, L950-4](<= ULTIMATE.start_main_~i~4 0), 3279#[L933-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3289#[L933-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3299#[L934, L950-4](<= ULTIMATE.start_main_~i~4 0), 3309#[L934-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3319#[L950-4, L924](<= ULTIMATE.start_main_~i~4 0), 3329#[L950-4, L925](<= ULTIMATE.start_main_~i~4 0), 3348#[L924-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3367#[L936, L950-4](<= ULTIMATE.start_main_~i~4 0), 3377#[L936-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3387#[L937-36, L950-4](<= ULTIMATE.start_main_~i~4 0), 3404#[L937-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3426#[L937-26, L950-4](<= ULTIMATE.start_main_~i~4 0), 3823#[L937-34, L950-4](<= ULTIMATE.start_main_~i~4 0), 3833#[L937-28, L950-4](<= ULTIMATE.start_main_~i~4 0), 3844#[L937-29, L950-4](<= ULTIMATE.start_main_~i~4 0), 3854#[L937-30, L950-4](<= ULTIMATE.start_main_~i~4 0), 3864#[L937-31, L950-4](<= ULTIMATE.start_main_~i~4 0), 3874#[L922, L950-4](<= ULTIMATE.start_main_~i~4 0), 3884#[L922-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3903#[L922-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3914#[L921, L950-4](<= ULTIMATE.start_main_~i~4 0), 3933#[L921-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3951#[t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, L950-4](<= ULTIMATE.start_main_~i~4 0)] [2021-01-27 03:13:39,874 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:39,875 INFO L429 AbstractCegarLoop]: === Iteration 5 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:39,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:39,876 INFO L82 PathProgramCache]: Analyzing trace with hash -875229648, now seen corresponding path program 1 times [2021-01-27 03:13:39,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:39,877 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814799242] [2021-01-27 03:13:39,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:40,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-01-27 03:13:40,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814799242] [2021-01-27 03:13:40,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817989598] [2021-01-27 03:13:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:40,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:40,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 4 conjunts are in the unsatisfiable core [2021-01-27 03:13:40,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:40,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-01-27 03:13:40,180 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:40,180 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-01-27 03:13:40,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973550922] [2021-01-27 03:13:40,181 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-01-27 03:13:40,182 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:40,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-01-27 03:13:40,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-01-27 03:13:40,183 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:40,183 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 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-01-27 03:13:40,252 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 100 and size of Sequence is : 101[2021-01-27 03:13:40,282 INFO L164 SleepSetCegar]: Size of mCounterexample is: 101 [2021-01-27 03:13:40,283 INFO L165 SleepSetCegar]: [4245#[ULTIMATE.startENTRY]true, 4248#[L-1]true, 4251#[L-1-1]true, 4254#[L921]true, 4257#[L921-1]true, 4260#[L921-2]true, 4263#[L921-3]true, 4266#[L921-4]true, 4269#[L927]true, 4272#[L927-1]true, 4275#[L927-2]true, 4278#[L927-3]true, 4281#[L927-4]true, 4284#[L927-5]true, 4287#[L928]true, 4290#[L-1-2]true, 4293#[L-1-3]true, 4296#[L942]true, 4299#[L942-6](= ULTIMATE.start_main_~i~1 0), 4306#[L943](= ULTIMATE.start_main_~i~1 0), 4311#[L942-3](= ULTIMATE.start_main_~i~1 0), 4316#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 4321#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 4324#[L942-6](<= ULTIMATE.start_main_~i~1 1), 4329#[L943](<= ULTIMATE.start_main_~i~1 1), 4338#[L942-3](<= ULTIMATE.start_main_~i~1 1), 4347#[L942-4](<= ULTIMATE.start_main_~i~1 1), 4350#[L942-5]true, 4353#[L942-6]true, 4356#[L942-7]true, 4362#[L944]true, 4365#[L944-1]true, 4368#[L945]true, 4371#[L945-1]true, 4374#[L924]true, 4377#[L925]true, 4382#[L924-1]true, 4389#[L946]true, 4392#[L946-9](<= ULTIMATE.start_main_~i~3 0), 4395#[L946-3](<= ULTIMATE.start_main_~i~3 0), 4404#[L946-4](<= ULTIMATE.start_main_~i~3 0), 4407#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 4410#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 4418#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 4422#[t_funENTRY, L946-8]true, 4430#[L946-9, t_funENTRY]true, 4440#[t_funENTRY, L946-10]true, 4447#[t_funENTRY, L947]true, 4451#[t_funENTRY, L948-36]true, 4461#[L948-1, t_funENTRY]true, 4466#[t_funENTRY, L948-2]true, 4477#[t_funENTRY, L948-24]true, 4483#[t_funENTRY, L948-12]true, 4490#[t_funENTRY, L948-4]true, 4499#[t_funENTRY, L948-5]true, 4505#[t_funENTRY, L948-6]true, 4513#[t_funENTRY, L948-7]true, 4519#[t_funENTRY, L948-8]true, 4525#[t_funENTRY, L948-9]true, 4529#[t_funENTRY, L948-10]true, 4535#[t_funENTRY, L948-11]true, 4541#[L948-22, t_funENTRY]true, 4550#[t_funENTRY, L948-14]true, 4559#[t_funENTRY, L948-15]true, 4565#[t_funENTRY, L948-16]true, 4573#[t_funENTRY, L948-17]true, 4577#[t_funENTRY, L948-18]true, 4583#[t_funENTRY, L948-19]true, 4589#[L948-20, t_funENTRY]true, 4595#[t_funENTRY, L948-21]true, 4601#[t_funENTRY, L948-23]true, 4608#[t_funENTRY, L948-35]true, 4617#[t_funENTRY, L948-37]true, 4626#[t_funENTRY, L950]true, 4632#[t_funENTRY, L950-9](<= ULTIMATE.start_main_~i~4 0), 4638#[t_funENTRY, L950-3](<= ULTIMATE.start_main_~i~4 0), 4652#[t_funENTRY, L950-4](<= ULTIMATE.start_main_~i~4 0), 4656#[L933, L950-4](<= ULTIMATE.start_main_~i~4 0), 4659#[L933-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4662#[L933-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 4665#[L934, L950-4](<= ULTIMATE.start_main_~i~4 0), 4668#[L934-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4671#[L950-4, L924](<= ULTIMATE.start_main_~i~4 0), 4674#[L950-4, L925](<= ULTIMATE.start_main_~i~4 0), 4679#[L924-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4686#[L936, L950-4](<= ULTIMATE.start_main_~i~4 0), 4689#[L936-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4692#[L937-36, L950-4](<= ULTIMATE.start_main_~i~4 0), 4695#[L937-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4703#[L937-26, L950-4](<= ULTIMATE.start_main_~i~4 0), 4842#[L937-34, L950-4](<= ULTIMATE.start_main_~i~4 0), 4845#[L937-28, L950-4](<= ULTIMATE.start_main_~i~4 0), 4849#[L937-29, L950-4](<= ULTIMATE.start_main_~i~4 0), 4852#[L937-30, L950-4](<= ULTIMATE.start_main_~i~4 0), 4855#[L937-31, L950-4](<= ULTIMATE.start_main_~i~4 0), 4858#[L922, L950-4](<= ULTIMATE.start_main_~i~4 0), 4861#[L922-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 4866#[L922-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 4870#[L921, L950-4](<= ULTIMATE.start_main_~i~4 0), 4875#[L921-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 4879#[t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, L950-4](<= ULTIMATE.start_main_~i~4 0)] [2021-01-27 03:13:40,499 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:40,500 INFO L429 AbstractCegarLoop]: === Iteration 6 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:40,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:40,501 INFO L82 PathProgramCache]: Analyzing trace with hash -676215649, now seen corresponding path program 2 times [2021-01-27 03:13:40,502 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:40,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714800416] [2021-01-27 03:13:40,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:40,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-01-27 03:13:40,647 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714800416] [2021-01-27 03:13:40,648 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353011029] [2021-01-27 03:13:40,648 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:40,785 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-27 03:13:40,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:40,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2021-01-27 03:13:40,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:40,862 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-01-27 03:13:40,862 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:40,862 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-01-27 03:13:40,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012928411] [2021-01-27 03:13:40,863 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-01-27 03:13:40,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:40,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-01-27 03:13:40,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-01-27 03:13:40,864 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:40,865 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 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) Size of Word is: 48 and size of Sequence is : 49[2021-01-27 03:13:40,923 INFO L164 SleepSetCegar]: Size of mCounterexample is: 49 [2021-01-27 03:13:40,924 INFO L165 SleepSetCegar]: [5188#[ULTIMATE.startENTRY]true, 5191#[L-1]true, 5194#[L-1-1]true, 5197#[L921]true, 5200#[L921-1]true, 5203#[L921-2]true, 5206#[L921-3]true, 5209#[L921-4]true, 5212#[L927]true, 5215#[L927-1]true, 5218#[L927-2]true, 5221#[L927-3]true, 5224#[L927-4]true, 5227#[L927-5]true, 5230#[L928]true, 5233#[L-1-2]true, 5236#[L-1-3]true, 5239#[L942]true, 5242#[L942-6](= ULTIMATE.start_main_~i~1 0), 5249#[L943](= ULTIMATE.start_main_~i~1 0), 5254#[L942-3](= ULTIMATE.start_main_~i~1 0), 5257#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 5260#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 5263#[L942-6](<= ULTIMATE.start_main_~i~1 1), 5268#[L943](<= ULTIMATE.start_main_~i~1 1), 5271#[L942-3](<= ULTIMATE.start_main_~i~1 1), 5274#[L942-4](<= ULTIMATE.start_main_~i~1 1), 5277#[L942-5]true, 5280#[L942-6]true, 5283#[L942-7]true, 5289#[L944]true, 5292#[L944-1]true, 5295#[L945]true, 5298#[L945-1]true, 5301#[L924]true, 5304#[L925]true, 5309#[L924-1]true, 5316#[L946]true, 5319#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5322#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5331#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5334#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5337#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5347#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 5353#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 5361#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 5365#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 5399#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 5427#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:41,124 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:41,125 INFO L429 AbstractCegarLoop]: === Iteration 7 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:41,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:41,126 INFO L82 PathProgramCache]: Analyzing trace with hash 645872588, now seen corresponding path program 1 times [2021-01-27 03:13:41,126 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:41,127 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566405387] [2021-01-27 03:13:41,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:41,235 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:41,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566405387] [2021-01-27 03:13:41,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565659195] [2021-01-27 03:13:41,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:41,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:41,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjunts are in the unsatisfiable core [2021-01-27 03:13:41,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:41,389 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:41,394 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:41,395 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-01-27 03:13:41,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499567557] [2021-01-27 03:13:41,395 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-01-27 03:13:41,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:41,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-01-27 03:13:41,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-01-27 03:13:41,396 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:41,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 03:13:41,525 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 53 and size of Sequence is : 54[2021-01-27 03:13:41,545 INFO L164 SleepSetCegar]: Size of mCounterexample is: 54 [2021-01-27 03:13:41,545 INFO L165 SleepSetCegar]: [5580#[ULTIMATE.startENTRY]true, 5583#[L-1]true, 5586#[L-1-1]true, 5589#[L921]true, 5592#[L921-1]true, 5595#[L921-2]true, 5598#[L921-3]true, 5601#[L921-4]true, 5604#[L927]true, 5607#[L927-1]true, 5610#[L927-2]true, 5613#[L927-3]true, 5616#[L927-4]true, 5619#[L927-5]true, 5622#[L928]true, 5625#[L-1-2]true, 5628#[L-1-3]true, 5631#[L942]true, 5634#[L942-6](= ULTIMATE.start_main_~i~1 0), 5641#[L943](= ULTIMATE.start_main_~i~1 0), 5646#[L942-3](= ULTIMATE.start_main_~i~1 0), 5651#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 5656#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 5659#[L942-6](<= ULTIMATE.start_main_~i~1 1), 5664#[L943](<= ULTIMATE.start_main_~i~1 1), 5667#[L942-3](<= ULTIMATE.start_main_~i~1 1), 5672#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 5677#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 5680#[L942-6](<= ULTIMATE.start_main_~i~1 2), 5685#[L943](<= ULTIMATE.start_main_~i~1 2), 5692#[L942-3](<= ULTIMATE.start_main_~i~1 2), 5699#[L942-4](<= ULTIMATE.start_main_~i~1 2), 5702#[L942-5]true, 5705#[L942-6]true, 5708#[L942-7]true, 5714#[L944]true, 5717#[L944-1]true, 5720#[L945]true, 5723#[L945-1]true, 5726#[L924]true, 5729#[L925]true, 5734#[L924-1]true, 5741#[L946]true, 5744#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5747#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5756#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5759#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5762#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5770#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 5774#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 5782#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 5786#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 5798#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 5804#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:41,752 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-01-27 03:13:41,753 INFO L429 AbstractCegarLoop]: === Iteration 8 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:41,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:41,753 INFO L82 PathProgramCache]: Analyzing trace with hash -1777706691, now seen corresponding path program 2 times [2021-01-27 03:13:41,754 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:41,754 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512848752] [2021-01-27 03:13:41,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:41,843 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:41,844 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512848752] [2021-01-27 03:13:41,844 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175903290] [2021-01-27 03:13:41,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:41,933 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-27 03:13:41,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:41,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2021-01-27 03:13:41,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:41,974 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:41,975 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:41,975 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-01-27 03:13:41,975 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002410943] [2021-01-27 03:13:41,975 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-01-27 03:13:41,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:41,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-01-27 03:13:41,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-01-27 03:13:41,977 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:41,977 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 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-01-27 03:13:42,107 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 58 and size of Sequence is : 59[2021-01-27 03:13:42,124 INFO L164 SleepSetCegar]: Size of mCounterexample is: 59 [2021-01-27 03:13:42,125 INFO L165 SleepSetCegar]: [5974#[ULTIMATE.startENTRY]true, 5977#[L-1]true, 5980#[L-1-1]true, 5983#[L921]true, 5986#[L921-1]true, 5989#[L921-2]true, 5992#[L921-3]true, 5995#[L921-4]true, 5998#[L927]true, 6001#[L927-1]true, 6004#[L927-2]true, 6007#[L927-3]true, 6010#[L927-4]true, 6013#[L927-5]true, 6016#[L928]true, 6019#[L-1-2]true, 6022#[L-1-3]true, 6025#[L942]true, 6028#[L942-6](= ULTIMATE.start_main_~i~1 0), 6035#[L943](= ULTIMATE.start_main_~i~1 0), 6040#[L942-3](= ULTIMATE.start_main_~i~1 0), 6045#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6050#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6053#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6058#[L943](<= ULTIMATE.start_main_~i~1 1), 6061#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6066#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6071#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6074#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6079#[L943](<= ULTIMATE.start_main_~i~1 2), 6082#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6087#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6092#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6095#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6100#[L943](<= ULTIMATE.start_main_~i~1 3), 6105#[L942-3](<= ULTIMATE.start_main_~i~1 3), 6110#[L942-4](<= ULTIMATE.start_main_~i~1 3), 6113#[L942-5]true, 6116#[L942-6]true, 6119#[L942-7]true, 6125#[L944]true, 6128#[L944-1]true, 6131#[L945]true, 6134#[L945-1]true, 6137#[L924]true, 6140#[L925]true, 6145#[L924-1]true, 6152#[L946]true, 6155#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6158#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6167#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6170#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6173#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6181#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 6185#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 6193#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 6197#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 6209#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 6215#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:42,330 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:42,331 INFO L429 AbstractCegarLoop]: === Iteration 9 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:42,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:42,332 INFO L82 PathProgramCache]: Analyzing trace with hash 1656552044, now seen corresponding path program 3 times [2021-01-27 03:13:42,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:42,333 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522890021] [2021-01-27 03:13:42,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:42,491 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:42,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522890021] [2021-01-27 03:13:42,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262674456] [2021-01-27 03:13:42,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:42,595 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-01-27 03:13:42,595 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:42,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2021-01-27 03:13:42,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:42,641 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:42,641 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:42,642 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2021-01-27 03:13:42,642 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783533732] [2021-01-27 03:13:42,642 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-01-27 03:13:42,643 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:42,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-01-27 03:13:42,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-01-27 03:13:42,644 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:42,644 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 13 states have internal predecessors, (61), 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-01-27 03:13:42,813 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 63 and size of Sequence is : 64[2021-01-27 03:13:42,834 INFO L164 SleepSetCegar]: Size of mCounterexample is: 64 [2021-01-27 03:13:42,834 INFO L165 SleepSetCegar]: [6402#[ULTIMATE.startENTRY]true, 6405#[L-1]true, 6408#[L-1-1]true, 6411#[L921]true, 6414#[L921-1]true, 6417#[L921-2]true, 6420#[L921-3]true, 6423#[L921-4]true, 6426#[L927]true, 6429#[L927-1]true, 6432#[L927-2]true, 6435#[L927-3]true, 6438#[L927-4]true, 6441#[L927-5]true, 6444#[L928]true, 6447#[L-1-2]true, 6450#[L-1-3]true, 6453#[L942]true, 6456#[L942-6](= ULTIMATE.start_main_~i~1 0), 6463#[L943](= ULTIMATE.start_main_~i~1 0), 6468#[L942-3](= ULTIMATE.start_main_~i~1 0), 6473#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6478#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6481#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6486#[L943](<= ULTIMATE.start_main_~i~1 1), 6489#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6494#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6499#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6502#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6507#[L943](<= ULTIMATE.start_main_~i~1 2), 6510#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6515#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6520#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6523#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6528#[L943](<= ULTIMATE.start_main_~i~1 3), 6531#[L942-3](<= ULTIMATE.start_main_~i~1 3), 6536#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 6541#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 6544#[L942-6](<= ULTIMATE.start_main_~i~1 4), 6549#[L943](<= ULTIMATE.start_main_~i~1 4), 6554#[L942-3](<= ULTIMATE.start_main_~i~1 4), 6559#[L942-4](<= ULTIMATE.start_main_~i~1 4), 6562#[L942-5]true, 6565#[L942-6]true, 6568#[L942-7]true, 6574#[L944]true, 6577#[L944-1]true, 6580#[L945]true, 6583#[L945-1]true, 6586#[L924]true, 6589#[L925]true, 6594#[L924-1]true, 6601#[L946]true, 6604#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6607#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6616#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6619#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6622#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6630#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 6634#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 6642#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 6646#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 6658#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 6664#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:43,040 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:43,041 INFO L429 AbstractCegarLoop]: === Iteration 10 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:43,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:43,042 INFO L82 PathProgramCache]: Analyzing trace with hash -1044726115, now seen corresponding path program 4 times [2021-01-27 03:13:43,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:43,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520512170] [2021-01-27 03:13:43,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:43,245 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:43,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520512170] [2021-01-27 03:13:43,246 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607816478] [2021-01-27 03:13:43,246 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:43,328 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-01-27 03:13:43,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:43,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2021-01-27 03:13:43,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:43,383 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:43,383 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:43,383 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2021-01-27 03:13:43,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831424448] [2021-01-27 03:13:43,384 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-01-27 03:13:43,384 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:43,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-01-27 03:13:43,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-01-27 03:13:43,385 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:43,386 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 4.4) internal successors, (66), 15 states have internal predecessors, (66), 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-01-27 03:13:43,646 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 68 and size of Sequence is : 69[2021-01-27 03:13:43,670 INFO L164 SleepSetCegar]: Size of mCounterexample is: 69 [2021-01-27 03:13:43,671 INFO L165 SleepSetCegar]: [6868#[ULTIMATE.startENTRY]true, 6871#[L-1]true, 6874#[L-1-1]true, 6877#[L921]true, 6880#[L921-1]true, 6883#[L921-2]true, 6886#[L921-3]true, 6889#[L921-4]true, 6892#[L927]true, 6895#[L927-1]true, 6898#[L927-2]true, 6901#[L927-3]true, 6904#[L927-4]true, 6907#[L927-5]true, 6910#[L928]true, 6913#[L-1-2]true, 6916#[L-1-3]true, 6919#[L942]true, 6922#[L942-6](= ULTIMATE.start_main_~i~1 0), 6929#[L943](= ULTIMATE.start_main_~i~1 0), 6934#[L942-3](= ULTIMATE.start_main_~i~1 0), 6939#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6944#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6947#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6952#[L943](<= ULTIMATE.start_main_~i~1 1), 6955#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6960#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6965#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6968#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6973#[L943](<= ULTIMATE.start_main_~i~1 2), 6976#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6981#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6986#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6989#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6994#[L943](<= ULTIMATE.start_main_~i~1 3), 6997#[L942-3](<= ULTIMATE.start_main_~i~1 3), 7002#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 7007#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 7010#[L942-6](<= ULTIMATE.start_main_~i~1 4), 7015#[L943](<= ULTIMATE.start_main_~i~1 4), 7018#[L942-3](<= ULTIMATE.start_main_~i~1 4), 7023#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 7028#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 7031#[L942-6](<= ULTIMATE.start_main_~i~1 5), 7036#[L943](<= ULTIMATE.start_main_~i~1 5), 7041#[L942-3](<= ULTIMATE.start_main_~i~1 5), 7046#[L942-4](<= ULTIMATE.start_main_~i~1 5), 7049#[L942-5]true, 7052#[L942-6]true, 7055#[L942-7]true, 7061#[L944]true, 7064#[L944-1]true, 7067#[L945]true, 7070#[L945-1]true, 7073#[L924]true, 7076#[L925]true, 7081#[L924-1]true, 7088#[L946]true, 7091#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7094#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7103#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7106#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7109#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7117#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 7121#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 7129#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 7133#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 7145#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 7151#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:43,879 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-01-27 03:13:43,880 INFO L429 AbstractCegarLoop]: === Iteration 11 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:43,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:43,881 INFO L82 PathProgramCache]: Analyzing trace with hash 39121164, now seen corresponding path program 5 times [2021-01-27 03:13:43,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:43,882 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564265642] [2021-01-27 03:13:43,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:43,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:44,065 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:44,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564265642] [2021-01-27 03:13:44,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378640368] [2021-01-27 03:13:44,066 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:44,164 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-01-27 03:13:44,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:44,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 14 conjunts are in the unsatisfiable core [2021-01-27 03:13:44,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:44,242 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:44,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:44,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2021-01-27 03:13:44,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270750462] [2021-01-27 03:13:44,245 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-01-27 03:13:44,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:44,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-01-27 03:13:44,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-01-27 03:13:44,251 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:44,252 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 4.176470588235294) internal successors, (71), 17 states have internal predecessors, (71), 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-01-27 03:13:44,580 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 73 and size of Sequence is : 74[2021-01-27 03:13:44,601 INFO L164 SleepSetCegar]: Size of mCounterexample is: 74 [2021-01-27 03:13:44,602 INFO L165 SleepSetCegar]: [7372#[ULTIMATE.startENTRY]true, 7375#[L-1]true, 7378#[L-1-1]true, 7381#[L921]true, 7384#[L921-1]true, 7387#[L921-2]true, 7390#[L921-3]true, 7393#[L921-4]true, 7396#[L927]true, 7399#[L927-1]true, 7402#[L927-2]true, 7405#[L927-3]true, 7408#[L927-4]true, 7411#[L927-5]true, 7414#[L928]true, 7417#[L-1-2]true, 7420#[L-1-3]true, 7423#[L942]true, 7426#[L942-6](= ULTIMATE.start_main_~i~1 0), 7433#[L943](= ULTIMATE.start_main_~i~1 0), 7438#[L942-3](= ULTIMATE.start_main_~i~1 0), 7443#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 7448#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 7451#[L942-6](<= ULTIMATE.start_main_~i~1 1), 7456#[L943](<= ULTIMATE.start_main_~i~1 1), 7459#[L942-3](<= ULTIMATE.start_main_~i~1 1), 7464#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 7469#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 7472#[L942-6](<= ULTIMATE.start_main_~i~1 2), 7477#[L943](<= ULTIMATE.start_main_~i~1 2), 7480#[L942-3](<= ULTIMATE.start_main_~i~1 2), 7485#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 7490#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 7493#[L942-6](<= ULTIMATE.start_main_~i~1 3), 7498#[L943](<= ULTIMATE.start_main_~i~1 3), 7501#[L942-3](<= ULTIMATE.start_main_~i~1 3), 7506#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 7511#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 7514#[L942-6](<= ULTIMATE.start_main_~i~1 4), 7519#[L943](<= ULTIMATE.start_main_~i~1 4), 7522#[L942-3](<= ULTIMATE.start_main_~i~1 4), 7527#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 7532#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 7535#[L942-6](<= ULTIMATE.start_main_~i~1 5), 7540#[L943](<= ULTIMATE.start_main_~i~1 5), 7543#[L942-3](<= ULTIMATE.start_main_~i~1 5), 7548#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 7553#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 7556#[L942-6](<= ULTIMATE.start_main_~i~1 6), 7561#[L943](<= ULTIMATE.start_main_~i~1 6), 7566#[L942-3](<= ULTIMATE.start_main_~i~1 6), 7571#[L942-4](<= ULTIMATE.start_main_~i~1 6), 7574#[L942-5]true, 7577#[L942-6]true, 7580#[L942-7]true, 7586#[L944]true, 7589#[L944-1]true, 7592#[L945]true, 7595#[L945-1]true, 7598#[L924]true, 7601#[L925]true, 7606#[L924-1]true, 7613#[L946]true, 7616#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7619#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7628#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7631#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7634#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7642#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 7646#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 7654#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 7658#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 7670#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 7676#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:44,802 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:44,803 INFO L429 AbstractCegarLoop]: === Iteration 12 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:44,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:44,804 INFO L82 PathProgramCache]: Analyzing trace with hash 565439485, now seen corresponding path program 6 times [2021-01-27 03:13:44,804 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:44,805 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306674690] [2021-01-27 03:13:44,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:45,070 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:45,070 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306674690] [2021-01-27 03:13:45,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148148061] [2021-01-27 03:13:45,071 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:45,216 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-01-27 03:13:45,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:45,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 16 conjunts are in the unsatisfiable core [2021-01-27 03:13:45,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:45,299 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:45,299 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:45,299 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2021-01-27 03:13:45,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443593574] [2021-01-27 03:13:45,300 INFO L461 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-01-27 03:13:45,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:45,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-01-27 03:13:45,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-01-27 03:13:45,301 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:45,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 4.0) internal successors, (76), 19 states have internal predecessors, (76), 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-01-27 03:13:45,682 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 78 and size of Sequence is : 79[2021-01-27 03:13:45,713 INFO L164 SleepSetCegar]: Size of mCounterexample is: 79 [2021-01-27 03:13:45,713 INFO L165 SleepSetCegar]: [7914#[ULTIMATE.startENTRY]true, 7917#[L-1]true, 7920#[L-1-1]true, 7923#[L921]true, 7926#[L921-1]true, 7929#[L921-2]true, 7932#[L921-3]true, 7935#[L921-4]true, 7938#[L927]true, 7941#[L927-1]true, 7944#[L927-2]true, 7947#[L927-3]true, 7950#[L927-4]true, 7953#[L927-5]true, 7956#[L928]true, 7959#[L-1-2]true, 7962#[L-1-3]true, 7965#[L942]true, 7968#[L942-6](= ULTIMATE.start_main_~i~1 0), 7975#[L943](= ULTIMATE.start_main_~i~1 0), 7980#[L942-3](= ULTIMATE.start_main_~i~1 0), 7985#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 7990#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 7993#[L942-6](<= ULTIMATE.start_main_~i~1 1), 7998#[L943](<= ULTIMATE.start_main_~i~1 1), 8001#[L942-3](<= ULTIMATE.start_main_~i~1 1), 8006#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 8011#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 8014#[L942-6](<= ULTIMATE.start_main_~i~1 2), 8019#[L943](<= ULTIMATE.start_main_~i~1 2), 8022#[L942-3](<= ULTIMATE.start_main_~i~1 2), 8027#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 8032#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 8035#[L942-6](<= ULTIMATE.start_main_~i~1 3), 8040#[L943](<= ULTIMATE.start_main_~i~1 3), 8043#[L942-3](<= ULTIMATE.start_main_~i~1 3), 8048#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 8053#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 8056#[L942-6](<= ULTIMATE.start_main_~i~1 4), 8061#[L943](<= ULTIMATE.start_main_~i~1 4), 8064#[L942-3](<= ULTIMATE.start_main_~i~1 4), 8069#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 8074#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 8077#[L942-6](<= ULTIMATE.start_main_~i~1 5), 8082#[L943](<= ULTIMATE.start_main_~i~1 5), 8085#[L942-3](<= ULTIMATE.start_main_~i~1 5), 8090#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 8095#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 8098#[L942-6](<= ULTIMATE.start_main_~i~1 6), 8103#[L943](<= ULTIMATE.start_main_~i~1 6), 8106#[L942-3](<= ULTIMATE.start_main_~i~1 6), 8111#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 8116#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 8119#[L942-6](<= ULTIMATE.start_main_~i~1 7), 8124#[L943](<= ULTIMATE.start_main_~i~1 7), 8129#[L942-3](<= ULTIMATE.start_main_~i~1 7), 8134#[L942-4](<= ULTIMATE.start_main_~i~1 7), 8137#[L942-5]true, 8140#[L942-6]true, 8143#[L942-7]true, 8149#[L944]true, 8152#[L944-1]true, 8155#[L945]true, 8158#[L945-1]true, 8161#[L924]true, 8164#[L925]true, 8169#[L924-1]true, 8176#[L946]true, 8179#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8182#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8191#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8194#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8197#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8205#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 8209#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 8217#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 8221#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 8233#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 8239#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:45,922 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:45,923 INFO L429 AbstractCegarLoop]: === Iteration 13 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:45,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:45,924 INFO L82 PathProgramCache]: Analyzing trace with hash 601956268, now seen corresponding path program 7 times [2021-01-27 03:13:45,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:45,925 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415909886] [2021-01-27 03:13:45,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:46,179 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415909886] [2021-01-27 03:13:46,179 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562430636] [2021-01-27 03:13:46,180 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:46,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:46,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 18 conjunts are in the unsatisfiable core [2021-01-27 03:13:46,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:46,328 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:46,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:46,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2021-01-27 03:13:46,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768391101] [2021-01-27 03:13:46,330 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-01-27 03:13:46,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:46,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-01-27 03:13:46,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2021-01-27 03:13:46,331 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:46,331 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 3.857142857142857) internal successors, (81), 21 states have internal predecessors, (81), 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-01-27 03:13:46,805 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 83 and size of Sequence is : 84[2021-01-27 03:13:46,828 INFO L164 SleepSetCegar]: Size of mCounterexample is: 84 [2021-01-27 03:13:46,829 INFO L165 SleepSetCegar]: [8494#[ULTIMATE.startENTRY]true, 8497#[L-1]true, 8500#[L-1-1]true, 8503#[L921]true, 8506#[L921-1]true, 8509#[L921-2]true, 8512#[L921-3]true, 8515#[L921-4]true, 8518#[L927]true, 8521#[L927-1]true, 8524#[L927-2]true, 8527#[L927-3]true, 8530#[L927-4]true, 8533#[L927-5]true, 8536#[L928]true, 8539#[L-1-2]true, 8542#[L-1-3]true, 8545#[L942]true, 8548#[L942-6](= ULTIMATE.start_main_~i~1 0), 8555#[L943](= ULTIMATE.start_main_~i~1 0), 8560#[L942-3](= ULTIMATE.start_main_~i~1 0), 8565#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 8570#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 8573#[L942-6](<= ULTIMATE.start_main_~i~1 1), 8578#[L943](<= ULTIMATE.start_main_~i~1 1), 8581#[L942-3](<= ULTIMATE.start_main_~i~1 1), 8586#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 8591#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 8594#[L942-6](<= ULTIMATE.start_main_~i~1 2), 8599#[L943](<= ULTIMATE.start_main_~i~1 2), 8602#[L942-3](<= ULTIMATE.start_main_~i~1 2), 8607#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 8612#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 8615#[L942-6](<= ULTIMATE.start_main_~i~1 3), 8620#[L943](<= ULTIMATE.start_main_~i~1 3), 8623#[L942-3](<= ULTIMATE.start_main_~i~1 3), 8628#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 8633#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 8636#[L942-6](<= ULTIMATE.start_main_~i~1 4), 8641#[L943](<= ULTIMATE.start_main_~i~1 4), 8644#[L942-3](<= ULTIMATE.start_main_~i~1 4), 8649#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 8654#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 8657#[L942-6](<= ULTIMATE.start_main_~i~1 5), 8662#[L943](<= ULTIMATE.start_main_~i~1 5), 8665#[L942-3](<= ULTIMATE.start_main_~i~1 5), 8670#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 8675#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 8678#[L942-6](<= ULTIMATE.start_main_~i~1 6), 8683#[L943](<= ULTIMATE.start_main_~i~1 6), 8686#[L942-3](<= ULTIMATE.start_main_~i~1 6), 8691#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 8696#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 8699#[L942-6](<= ULTIMATE.start_main_~i~1 7), 8704#[L943](<= ULTIMATE.start_main_~i~1 7), 8707#[L942-3](<= ULTIMATE.start_main_~i~1 7), 8712#[L942-4](and (<= ULTIMATE.start_main_~i~1 7) (<= |ULTIMATE.start_main_#t~post44| 7)), 8717#[L942-5](and (<= ULTIMATE.start_main_~i~1 8) (<= |ULTIMATE.start_main_#t~post44| 7)), 8720#[L942-6](<= ULTIMATE.start_main_~i~1 8), 8725#[L943](<= ULTIMATE.start_main_~i~1 8), 8730#[L942-3](<= ULTIMATE.start_main_~i~1 8), 8735#[L942-4](<= ULTIMATE.start_main_~i~1 8), 8738#[L942-5]true, 8741#[L942-6]true, 8744#[L942-7]true, 8750#[L944]true, 8753#[L944-1]true, 8756#[L945]true, 8759#[L945-1]true, 8762#[L924]true, 8765#[L925]true, 8770#[L924-1]true, 8777#[L946]true, 8780#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8783#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8792#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8795#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8798#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 8806#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 8810#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 8818#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 8822#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 8834#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 8840#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:47,029 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-01-27 03:13:47,030 INFO L429 AbstractCegarLoop]: === Iteration 14 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:47,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:47,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1482956451, now seen corresponding path program 8 times [2021-01-27 03:13:47,032 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:47,032 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884026773] [2021-01-27 03:13:47,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:47,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 03:13:47,352 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 189 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:47,352 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884026773] [2021-01-27 03:13:47,352 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160715273] [2021-01-27 03:13:47,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 03:13:47,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-27 03:13:47,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 03:13:47,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 20 conjunts are in the unsatisfiable core [2021-01-27 03:13:47,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 03:13:47,520 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 189 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 03:13:47,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 03:13:47,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2021-01-27 03:13:47,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620793896] [2021-01-27 03:13:47,522 INFO L461 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-01-27 03:13:47,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 03:13:47,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-01-27 03:13:47,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-01-27 03:13:47,523 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 03:13:47,524 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 3.739130434782609) internal successors, (86), 23 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 03:13:48,067 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 88 and size of Sequence is : 89[2021-01-27 03:13:48,104 INFO L164 SleepSetCegar]: Size of mCounterexample is: 89 [2021-01-27 03:13:48,105 INFO L165 SleepSetCegar]: [9112#[ULTIMATE.startENTRY]true, 9115#[L-1]true, 9118#[L-1-1]true, 9121#[L921]true, 9124#[L921-1]true, 9127#[L921-2]true, 9130#[L921-3]true, 9133#[L921-4]true, 9136#[L927]true, 9139#[L927-1]true, 9142#[L927-2]true, 9145#[L927-3]true, 9148#[L927-4]true, 9151#[L927-5]true, 9154#[L928]true, 9157#[L-1-2]true, 9160#[L-1-3]true, 9163#[L942]true, 9166#[L942-6](= ULTIMATE.start_main_~i~1 0), 9173#[L943](= ULTIMATE.start_main_~i~1 0), 9178#[L942-3](= ULTIMATE.start_main_~i~1 0), 9183#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 9188#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 9191#[L942-6](<= ULTIMATE.start_main_~i~1 1), 9196#[L943](<= ULTIMATE.start_main_~i~1 1), 9199#[L942-3](<= ULTIMATE.start_main_~i~1 1), 9204#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 9209#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 9212#[L942-6](<= ULTIMATE.start_main_~i~1 2), 9217#[L943](<= ULTIMATE.start_main_~i~1 2), 9220#[L942-3](<= ULTIMATE.start_main_~i~1 2), 9225#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 9230#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 9233#[L942-6](<= ULTIMATE.start_main_~i~1 3), 9238#[L943](<= ULTIMATE.start_main_~i~1 3), 9241#[L942-3](<= ULTIMATE.start_main_~i~1 3), 9246#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 9251#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 9254#[L942-6](<= ULTIMATE.start_main_~i~1 4), 9259#[L943](<= ULTIMATE.start_main_~i~1 4), 9262#[L942-3](<= ULTIMATE.start_main_~i~1 4), 9267#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 9272#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 9275#[L942-6](<= ULTIMATE.start_main_~i~1 5), 9280#[L943](<= ULTIMATE.start_main_~i~1 5), 9283#[L942-3](<= ULTIMATE.start_main_~i~1 5), 9288#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 9293#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 9296#[L942-6](<= ULTIMATE.start_main_~i~1 6), 9301#[L943](<= ULTIMATE.start_main_~i~1 6), 9304#[L942-3](<= ULTIMATE.start_main_~i~1 6), 9309#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 9314#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 9317#[L942-6](<= ULTIMATE.start_main_~i~1 7), 9322#[L943](<= ULTIMATE.start_main_~i~1 7), 9325#[L942-3](<= ULTIMATE.start_main_~i~1 7), 9330#[L942-4](and (<= ULTIMATE.start_main_~i~1 7) (<= |ULTIMATE.start_main_#t~post44| 7)), 9335#[L942-5](and (<= ULTIMATE.start_main_~i~1 8) (<= |ULTIMATE.start_main_#t~post44| 7)), 9338#[L942-6](<= ULTIMATE.start_main_~i~1 8), 9343#[L943](<= ULTIMATE.start_main_~i~1 8), 9346#[L942-3](<= ULTIMATE.start_main_~i~1 8), 9351#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 8) (<= ULTIMATE.start_main_~i~1 8)), 9356#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 8) (<= ULTIMATE.start_main_~i~1 9)), 9359#[L942-6](<= ULTIMATE.start_main_~i~1 9), 9364#[L943](<= ULTIMATE.start_main_~i~1 9), 9369#[L942-3](<= ULTIMATE.start_main_~i~1 9), 9374#[L942-4](<= ULTIMATE.start_main_~i~1 9), 9377#[L942-5]true, 9380#[L942-6]true, 9383#[L942-7]true, 9386#[L944]true, 9389#[L944-1]true, 9392#[L945]true, 9395#[L945-1]true, 9398#[L924]true, 9401#[L925]true, 9406#[L924-1]true, 9413#[L946]true, 9416#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 9419#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 9428#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 9431#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 9434#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 9442#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 9446#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 9454#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 9458#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 9470#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 9476#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-27 03:13:48,313 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-01-27 03:13:48,314 INFO L429 AbstractCegarLoop]: === Iteration 15 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 03:13:48,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 03:13:48,315 INFO L82 PathProgramCache]: Analyzing trace with hash -310671796, now seen corresponding path program 9 times [2021-01-27 03:13:48,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 03:13:48,315 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410659029] [2021-01-27 03:13:48,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 03:13:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-27 03:13:48,351 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-27 03:13:48,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-27 03:13:48,386 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-27 03:13:48,428 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-27 03:13:48,428 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-27 03:13:48,430 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-01-27 03:13:48,430 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-27 03:13:48,430 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-01-27 03:13:48,445 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@db41415 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:81) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.ThreadInstanceAdder.constructThreadAuxiliaryVariable(ThreadInstanceAdder.java:479) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.ThreadInstanceAdder.constructThreadInUseVariable(ThreadInstanceAdder.java:458) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.ThreadInstanceAdder.constructThreadInstance(ThreadInstanceAdder.java:438) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.ThreadInstanceAdder.constructThreadInstances(ThreadInstanceAdder.java:410) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.IcfgPetrifier.(IcfgPetrifier.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:352) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:197) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:149) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-01-27 03:13:48,459 INFO L168 Benchmark]: Toolchain (without parser) took 13111.52 ms. Allocated memory was 302.0 MB in the beginning and 442.5 MB in the end (delta: 140.5 MB). Free memory was 275.5 MB in the beginning and 230.3 MB in the end (delta: 45.2 MB). Peak memory consumption was 188.2 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,462 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 302.0 MB. Free memory was 270.3 MB in the beginning and 270.2 MB in the end (delta: 80.2 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-01-27 03:13:48,466 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1118.07 ms. Allocated memory is still 302.0 MB. Free memory was 274.5 MB in the beginning and 247.9 MB in the end (delta: 26.6 MB). Peak memory consumption was 30.1 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,467 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.41 ms. Allocated memory is still 302.0 MB. Free memory was 247.9 MB in the beginning and 244.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,467 INFO L168 Benchmark]: Boogie Preprocessor took 43.36 ms. Allocated memory is still 302.0 MB. Free memory was 244.8 MB in the beginning and 243.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,468 INFO L168 Benchmark]: RCFGBuilder took 986.77 ms. Allocated memory is still 302.0 MB. Free memory was 243.7 MB in the beginning and 204.9 MB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,468 INFO L168 Benchmark]: TraceAbstraction took 10881.05 ms. Allocated memory was 302.0 MB in the beginning and 442.5 MB in the end (delta: 140.5 MB). Free memory was 204.9 MB in the beginning and 230.3 MB in the end (delta: -25.4 MB). Peak memory consumption was 116.2 MB. Max. memory is 16.0 GB. [2021-01-27 03:13:48,476 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.22 ms. Allocated memory is still 302.0 MB. Free memory was 270.3 MB in the beginning and 270.2 MB in the end (delta: 80.2 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1118.07 ms. Allocated memory is still 302.0 MB. Free memory was 274.5 MB in the beginning and 247.9 MB in the end (delta: 26.6 MB). Peak memory consumption was 30.1 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 65.41 ms. Allocated memory is still 302.0 MB. Free memory was 247.9 MB in the beginning and 244.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 43.36 ms. Allocated memory is still 302.0 MB. Free memory was 244.8 MB in the beginning and 243.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 986.77 ms. Allocated memory is still 302.0 MB. Free memory was 243.7 MB in the beginning and 204.9 MB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 10881.05 ms. Allocated memory was 302.0 MB in the beginning and 442.5 MB in the end (delta: 140.5 MB). Free memory was 204.9 MB in the beginning and 230.3 MB in the end (delta: -25.4 MB). Peak memory consumption was 116.2 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@db41415 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@db41415: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:81) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...