/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-Delay.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-6f57305 [2021-01-26 23:39:21,362 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-26 23:39:21,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-26 23:39:21,404 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-26 23:39:21,404 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-26 23:39:21,406 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-26 23:39:21,408 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-26 23:39:21,411 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-26 23:39:21,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-26 23:39:21,414 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-26 23:39:21,416 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-26 23:39:21,417 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-26 23:39:21,418 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-26 23:39:21,419 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-26 23:39:21,421 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-26 23:39:21,423 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-26 23:39:21,424 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-26 23:39:21,425 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-26 23:39:21,428 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-26 23:39:21,431 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-26 23:39:21,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-26 23:39:21,435 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-26 23:39:21,436 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-26 23:39:21,437 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-26 23:39:21,441 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-26 23:39:21,441 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-26 23:39:21,442 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-26 23:39:21,443 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-26 23:39:21,444 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-26 23:39:21,445 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-26 23:39:21,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-26 23:39:21,447 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-26 23:39:21,448 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-26 23:39:21,449 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-26 23:39:21,457 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-26 23:39:21,458 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-26 23:39:21,459 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-26 23:39:21,459 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-26 23:39:21,460 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-26 23:39:21,461 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-26 23:39:21,462 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-26 23:39:21,465 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-Delay.epf [2021-01-26 23:39:21,526 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-26 23:39:21,526 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-26 23:39:21,530 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-26 23:39:21,531 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-26 23:39:21,531 INFO L138 SettingsManager]: * Use SBE=true [2021-01-26 23:39:21,531 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-26 23:39:21,532 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-26 23:39:21,532 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-26 23:39:21,535 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-26 23:39:21,535 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-26 23:39:21,535 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-26 23:39:21,535 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-26 23:39:21,536 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-26 23:39:21,536 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-26 23:39:21,536 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-26 23:39:21,536 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-26 23:39:21,537 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-26 23:39:21,538 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-26 23:39:21,538 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-26 23:39:21,539 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-26 23:39:21,539 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-26 23:39:21,539 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-26 23:39:21,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-26 23:39:21,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-26 23:39:21,541 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-26 23:39:21,541 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-26 23:39:21,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-26 23:39:21,541 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-26 23:39:21,542 INFO L138 SettingsManager]: * Lazy Petri-NFA conversion=true [2021-01-26 23:39:21,542 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=SLEEP_SET_FA [2021-01-26 23:39:21,542 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-26 23:39:21,542 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-26 23:39:21,543 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-01-26 23:39:21,543 INFO L138 SettingsManager]: * Sleep set reduction in concurrent analysis=DELAY_SET 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-26 23:39:21,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-26 23:39:22,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-26 23:39:22,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-26 23:39:22,029 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-26 23:39:22,030 INFO L275 PluginConnector]: CDTParser initialized [2021-01-26 23:39:22,031 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2021-01-26 23:39:22,125 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e20417f05/cb93ce5474e948d89be61c620e0963bc/FLAG39f571e6c [2021-01-26 23:39:22,969 INFO L306 CDTParser]: Found 1 translation units. [2021-01-26 23:39:22,970 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2021-01-26 23:39:22,988 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e20417f05/cb93ce5474e948d89be61c620e0963bc/FLAG39f571e6c [2021-01-26 23:39:23,152 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e20417f05/cb93ce5474e948d89be61c620e0963bc [2021-01-26 23:39:23,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-26 23:39:23,172 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-26 23:39:23,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-26 23:39:23,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-26 23:39:23,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-26 23:39:23,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 11:39:23" (1/1) ... [2021-01-26 23:39:23,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7680b8b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:23, skipping insertion in model container [2021-01-26 23:39:23,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 11:39:23" (1/1) ... [2021-01-26 23:39:23,195 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-26 23:39:23,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-26 23:39:23,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-26 23:39:23,862 INFO L203 MainTranslator]: Completed pre-run [2021-01-26 23:39:23,979 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-26 23:39:24,295 INFO L208 MainTranslator]: Completed translation [2021-01-26 23:39:24,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24 WrapperNode [2021-01-26 23:39:24,298 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-26 23:39:24,300 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-26 23:39:24,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-26 23:39:24,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-26 23:39:24,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,367 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,422 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-26 23:39:24,424 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-26 23:39:24,424 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-26 23:39:24,424 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-26 23:39:24,435 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,458 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,459 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,478 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,503 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (1/1) ... [2021-01-26 23:39:24,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-26 23:39:24,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-26 23:39:24,514 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-26 23:39:24,514 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-26 23:39:24,517 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (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-26 23:39:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-26 23:39:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-26 23:39:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-26 23:39:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-26 23:39:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-01-26 23:39:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-01-26 23:39:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-01-26 23:39:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-26 23:39:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-26 23:39:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-26 23:39:24,616 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-26 23:39:25,252 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-26 23:39:25,252 INFO L298 CfgBuilder]: Removed 39 assume(true) statements. [2021-01-26 23:39:25,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 11:39:25 BoogieIcfgContainer [2021-01-26 23:39:25,255 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-26 23:39:25,257 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-26 23:39:25,257 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-26 23:39:25,260 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-26 23:39:25,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 11:39:23" (1/3) ... [2021-01-26 23:39:25,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ccd294f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 11:39:25, skipping insertion in model container [2021-01-26 23:39:25,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 11:39:24" (2/3) ... [2021-01-26 23:39:25,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ccd294f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 11:39:25, skipping insertion in model container [2021-01-26 23:39:25,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 11:39:25" (3/3) ... [2021-01-26 23:39:25,264 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2021-01-26 23:39:25,281 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-26 23:39:25,281 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-26 23:39:25,286 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-01-26 23:39:25,287 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-26 23:39:25,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,343 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,343 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,344 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,344 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,345 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,345 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,346 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,346 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,347 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,347 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-26 23:39:25,347 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,347 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-26 23:39:25,348 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,348 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,348 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-26 23:39:25,348 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,349 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-26 23:39:25,349 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,349 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,349 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,349 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,350 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,351 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,352 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,352 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,352 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,352 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,353 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,354 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,355 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,355 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,356 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,356 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,357 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,358 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,359 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,360 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,360 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,361 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,361 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,361 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,361 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,362 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,362 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,362 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,362 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,362 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,363 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,363 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,363 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,363 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,364 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,365 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,365 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,366 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,366 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,367 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,367 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,367 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,367 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,367 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,368 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,368 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,368 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,369 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,369 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,370 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,370 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,371 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,371 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,371 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,371 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,371 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,372 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,372 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,372 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,372 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,373 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,373 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,373 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,373 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,374 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,375 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,376 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,376 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,376 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,377 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,379 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,379 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,380 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,380 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-26 23:39:25,380 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,380 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,381 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_reach_error_#t~nondet32.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,381 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,381 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,381 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,381 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,382 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,382 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,382 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,383 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,383 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,384 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-26 23:39:25,396 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-01-26 23:39:25,412 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-01-26 23:39:25,440 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-26 23:39:25,440 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-26 23:39:25,440 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-26 23:39:25,440 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-26 23:39:25,440 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-26 23:39:25,441 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-26 23:39:25,441 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-26 23:39:25,441 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== Size of Word is: 44 and size of Sequence is : 45[2021-01-26 23:39:25,531 INFO L164 SleepSetCegar]: Size of mCounterexample is: 45 [2021-01-26 23:39:25,531 INFO L165 SleepSetCegar]: [163#[ULTIMATE.startENTRY]don't care, 165#[L-1]don't care, 167#[L-1-1]don't care, 169#[L921]don't care, 171#[L921-1]don't care, 173#[L921-2]don't care, 175#[L921-3]don't care, 177#[L921-4]don't care, 179#[L927]don't care, 181#[L927-1]don't care, 183#[L927-2]don't care, 185#[L927-3]don't care, 187#[L927-4]don't care, 189#[L927-5]don't care, 191#[L928]don't care, 193#[L-1-2]don't care, 195#[L-1-3]don't care, 197#[L942]don't care, 199#[L942-6]don't care, 201#[L942-7]don't care, 205#[L944]don't care, 207#[L944-1]don't care, 209#[L945]don't care, 211#[L945-1]don't care, 213#[L924]don't care, 215#[L925]don't care, 219#[L924-1]don't care, 221#[L946]don't care, 223#[L946-9]don't care, 227#[L946-10]don't care, 229#[L947]don't care, 231#[L948-36]don't care, 235#[L948-1]don't care, 239#[L948-26]don't care, 283#[L948-34]don't care, 285#[L948-28]don't care, 287#[L948-29]don't care, 289#[L948-30]don't care, 291#[L948-31]don't care, 293#[L922]don't care, 295#[L922-1]don't care, 299#[L922-2]don't care, 301#[L921-5]don't care, 303#[L921-7]don't care, 309#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]don't care] [2021-01-26 23:39:25,532 INFO L429 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:25,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:25,539 INFO L82 PathProgramCache]: Analyzing trace with hash -742391965, now seen corresponding path program 1 times [2021-01-26 23:39:25,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:25,550 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079227465] [2021-01-26 23:39:25,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:25,856 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-26 23:39:25,857 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079227465] [2021-01-26 23:39:25,858 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-26 23:39:25,859 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-26 23:39:25,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880856389] [2021-01-26 23:39:25,873 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-26 23:39:25,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:25,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-26 23:39:25,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-26 23:39:25,900 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:25,902 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 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) Size of Word is: 44 and size of Sequence is : 45[2021-01-26 23:39:25,947 INFO L164 SleepSetCegar]: Size of mCounterexample is: 45 [2021-01-26 23:39:25,951 INFO L165 SleepSetCegar]: [312#[ULTIMATE.startENTRY]true, 313#[L-1]true, 314#[L-1-1]true, 315#[L921]true, 316#[L921-1]true, 317#[L921-2]true, 318#[L921-3]true, 319#[L921-4]true, 320#[L927]true, 321#[L927-1]true, 322#[L927-2]true, 323#[L927-3]true, 324#[L927-4]true, 325#[L927-5]true, 326#[L928]true, 327#[L-1-2]true, 328#[L-1-3]true, 329#[L942]true, 330#[L942-6]true, 332#[L942-7]true, 334#[L944]true, 335#[L944-1]true, 336#[L945]true, 337#[L945-1]true, 338#[L924]true, 339#[L925]true, 341#[L924-1]true, 343#[L946]true, 344#[L946-9]true, 347#[L946-10]true, 348#[L947]true, 349#[L948-36]true, 351#[L948-1]true, 353#[L948-26]true, 413#[L948-34]true, 414#[L948-28]true, 415#[L948-29]true, 416#[L948-30]true, 417#[L948-31]true, 418#[L922]true, 419#[L922-1]true, 421#[L922-2]true, 422#[L921-5]true, 423#[L921-7]true, 426#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-26 23:39:25,951 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-26 23:39:25,951 INFO L429 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:25,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:25,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1221906335, now seen corresponding path program 1 times [2021-01-26 23:39:25,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:25,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518017234] [2021-01-26 23:39:25,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:26,090 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-26 23:39:26,090 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518017234] [2021-01-26 23:39:26,091 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-26 23:39:26,091 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-26 23:39:26,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504228902] [2021-01-26 23:39:26,093 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-26 23:39:26,093 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:26,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-26 23:39:26,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-26 23:39:26,095 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:26,095 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-26 23:39:26,118 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 49 and size of Sequence is : 50[2021-01-26 23:39:26,159 INFO L164 SleepSetCegar]: Size of mCounterexample is: 50 [2021-01-26 23:39:26,159 INFO L165 SleepSetCegar]: [431#[ULTIMATE.startENTRY]true, 433#[L-1]true, 435#[L-1-1]true, 437#[L921]true, 439#[L921-1]true, 441#[L921-2]true, 443#[L921-3]true, 445#[L921-4]true, 447#[L927]true, 449#[L927-1]true, 451#[L927-2]true, 453#[L927-3]true, 455#[L927-4]true, 457#[L927-5]true, 459#[L928]true, 461#[L-1-2]true, 463#[L-1-3]true, 465#[L942]true, 467#[L942-6](= ULTIMATE.start_main_~i~1 0), 473#[L943](= ULTIMATE.start_main_~i~1 0), 478#[L942-3](= ULTIMATE.start_main_~i~1 0), 483#[L942-4](= ULTIMATE.start_main_~i~1 0), 488#[L942-5]true, 490#[L942-6]true, 492#[L942-7]true, 496#[L944]true, 498#[L944-1]true, 500#[L945]true, 502#[L945-1]true, 504#[L924]true, 506#[L925]true, 510#[L924-1]true, 514#[L946]true, 516#[L946-9]true, 522#[L946-10]true, 524#[L947]true, 526#[L948-36]true, 530#[L948-1]true, 534#[L948-26]true, 614#[L948-34]true, 616#[L948-28]true, 618#[L948-29]true, 620#[L948-30]true, 622#[L948-31]true, 624#[L922]true, 626#[L922-1]true, 630#[L922-2]true, 632#[L921-5]true, 634#[L921-7]true, 640#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-26 23:39:26,160 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-26 23:39:26,160 INFO L429 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:26,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:26,161 INFO L82 PathProgramCache]: Analyzing trace with hash -1502040494, now seen corresponding path program 1 times [2021-01-26 23:39:26,161 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:26,161 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851005220] [2021-01-26 23:39:26,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:26,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:26,303 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-26 23:39:26,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851005220] [2021-01-26 23:39:26,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089879318] [2021-01-26 23:39:26,308 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-26 23:39:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:26,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 2 conjunts are in the unsatisfiable core [2021-01-26 23:39:26,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:26,527 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-26 23:39:26,527 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-01-26 23:39:26,527 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-01-26 23:39:26,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294310315] [2021-01-26 23:39:26,528 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-26 23:39:26,529 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:26,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-26 23:39:26,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-01-26 23:39:26,530 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:26,530 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-26 23:39:26,551 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-26 23:39:26,603 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 99 and size of Sequence is : 100[2021-01-26 23:39:26,617 INFO L164 SleepSetCegar]: Size of mCounterexample is: 100 [2021-01-26 23:39:26,618 INFO L165 SleepSetCegar]: [792#[ULTIMATE.startENTRY]true, 794#[L-1]true, 796#[L-1-1]true, 798#[L921]true, 800#[L921-1]true, 802#[L921-2]true, 804#[L921-3]true, 806#[L921-4]true, 808#[L927]true, 810#[L927-1]true, 812#[L927-2]true, 814#[L927-3]true, 816#[L927-4]true, 818#[L927-5]true, 820#[L928]true, 822#[L-1-2]true, 824#[L-1-3]true, 826#[L942]true, 828#[L942-6](= ULTIMATE.start_main_~i~1 0), 834#[L943](= ULTIMATE.start_main_~i~1 0), 836#[L942-3](= ULTIMATE.start_main_~i~1 0), 838#[L942-4](= ULTIMATE.start_main_~i~1 0), 840#[L942-5]true, 842#[L942-6]true, 844#[L942-7]true, 848#[L944]true, 850#[L944-1]true, 852#[L945]true, 854#[L945-1]true, 856#[L924]true, 858#[L925]true, 862#[L924-1]true, 866#[L946]true, 868#[L946-9](<= ULTIMATE.start_main_~i~3 0), 870#[L946-3](<= ULTIMATE.start_main_~i~3 0), 881#[L946-4](<= ULTIMATE.start_main_~i~3 0), 888#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 900#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 916#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 928#[t_funENTRY, L946-8]true, 944#[L946-9, t_funENTRY]true, 970#[t_funENTRY, L946-10]true, 984#[t_funENTRY, L947]true, 996#[t_funENTRY, L948-36]true, 1019#[L948-1, t_funENTRY]true, 1036#[t_funENTRY, L948-2]true, 1054#[t_funENTRY, L948-24]true, 1073#[t_funENTRY, L948-12]true, 1092#[t_funENTRY, L948-4]true, 1108#[t_funENTRY, L948-5]true, 1122#[t_funENTRY, L948-6]true, 1138#[t_funENTRY, L948-7]true, 1152#[t_funENTRY, L948-8]true, 1166#[t_funENTRY, L948-9]true, 1178#[t_funENTRY, L948-10]true, 1192#[t_funENTRY, L948-11]true, 1207#[L948-22, t_funENTRY]true, 1228#[t_funENTRY, L948-14]true, 1244#[t_funENTRY, L948-15]true, 1258#[t_funENTRY, L948-16]true, 1274#[t_funENTRY, L948-17]true, 1286#[t_funENTRY, L948-18]true, 1300#[t_funENTRY, L948-19]true, 1314#[L948-20, t_funENTRY]true, 1328#[t_funENTRY, L948-21]true, 1340#[t_funENTRY, L948-23]true, 1355#[t_funENTRY, L948-35]true, 1372#[t_funENTRY, L948-37]true, 1388#[t_funENTRY, L950]true, 1402#[t_funENTRY, L950-9]true, 1428#[t_funENTRY, L950-10]true, 1442#[t_funENTRY, L946-11]true, 1456#[t_funENTRY, L946-12]true, 1470#[t_funENTRY, L951]true, 1484#[t_funENTRY, ULTIMATE.startFINAL]true, 1498#[t_funENTRY, ULTIMATE.startEXIT]true, 1507#[ULTIMATE.startEXIT, L933]true, 1514#[ULTIMATE.startEXIT, L933-1]true, 1521#[ULTIMATE.startEXIT, L933-2]true, 1528#[ULTIMATE.startEXIT, L934]true, 1535#[L934-1, ULTIMATE.startEXIT]true, 1542#[ULTIMATE.startEXIT, L924]true, 1549#[ULTIMATE.startEXIT, L925]true, 1563#[L924-1, ULTIMATE.startEXIT]true, 1575#[ULTIMATE.startEXIT, L936]true, 1582#[ULTIMATE.startEXIT, L936-1]true, 1589#[ULTIMATE.startEXIT, L937-36]true, 1601#[L937-1, ULTIMATE.startEXIT]true, 1617#[ULTIMATE.startEXIT, L937-26]true, 1827#[ULTIMATE.startEXIT, L937-34]true, 1834#[ULTIMATE.startEXIT, L937-28]true, 1841#[ULTIMATE.startEXIT, L937-29]true, 1848#[ULTIMATE.startEXIT, L937-30]true, 1855#[ULTIMATE.startEXIT, L937-31]true, 1862#[ULTIMATE.startEXIT, L922]true, 1869#[L922-1, ULTIMATE.startEXIT]true, 1883#[ULTIMATE.startEXIT, L922-2]true, 1890#[L921, ULTIMATE.startEXIT]true, 1904#[ULTIMATE.startEXIT, L921-2]true, 1916#[ULTIMATE.startEXIT, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-26 23:39:26,825 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-01-26 23:39:26,826 INFO L429 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:26,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:26,828 INFO L82 PathProgramCache]: Analyzing trace with hash 444240492, now seen corresponding path program 1 times [2021-01-26 23:39:26,828 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:26,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262750225] [2021-01-26 23:39:26,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:26,954 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-26 23:39:26,955 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262750225] [2021-01-26 23:39:26,955 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028904207] [2021-01-26 23:39:26,955 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-26 23:39:27,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:27,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 2 conjunts are in the unsatisfiable core [2021-01-26 23:39:27,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:27,127 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-26 23:39:27,128 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-01-26 23:39:27,128 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-01-26 23:39:27,128 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390865057] [2021-01-26 23:39:27,129 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-26 23:39:27,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:27,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-26 23:39:27,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-01-26 23:39:27,130 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:27,131 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-26 23:39:27,160 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 95 and size of Sequence is : 96[2021-01-26 23:39:27,189 INFO L164 SleepSetCegar]: Size of mCounterexample is: 96 [2021-01-26 23:39:27,190 INFO L165 SleepSetCegar]: [2220#[ULTIMATE.startENTRY]true, 2222#[L-1]true, 2224#[L-1-1]true, 2226#[L921]true, 2228#[L921-1]true, 2230#[L921-2]true, 2232#[L921-3]true, 2234#[L921-4]true, 2236#[L927]true, 2238#[L927-1]true, 2240#[L927-2]true, 2242#[L927-3]true, 2244#[L927-4]true, 2246#[L927-5]true, 2248#[L928]true, 2250#[L-1-2]true, 2252#[L-1-3]true, 2254#[L942]true, 2256#[L942-6](= ULTIMATE.start_main_~i~1 0), 2262#[L943](= ULTIMATE.start_main_~i~1 0), 2264#[L942-3](= ULTIMATE.start_main_~i~1 0), 2266#[L942-4](= ULTIMATE.start_main_~i~1 0), 2268#[L942-5]true, 2270#[L942-6]true, 2272#[L942-7]true, 2276#[L944]true, 2278#[L944-1]true, 2280#[L945]true, 2282#[L945-1]true, 2284#[L924]true, 2286#[L925]true, 2290#[L924-1]true, 2294#[L946]true, 2296#[L946-9](<= ULTIMATE.start_main_~i~3 0), 2298#[L946-3](<= ULTIMATE.start_main_~i~3 0), 2304#[L946-4](<= ULTIMATE.start_main_~i~3 0), 2306#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 2308#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 2314#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 2316#[t_funENTRY, L946-8]true, 2322#[L946-9, t_funENTRY]true, 2330#[t_funENTRY, L946-10]true, 2334#[t_funENTRY, L947]true, 2336#[t_funENTRY, L948-36]true, 2344#[L948-1, t_funENTRY]true, 2346#[t_funENTRY, L948-2]true, 2354#[t_funENTRY, L948-24]true, 2358#[t_funENTRY, L948-12]true, 2362#[t_funENTRY, L948-4]true, 2368#[t_funENTRY, L948-5]true, 2372#[t_funENTRY, L948-6]true, 2378#[t_funENTRY, L948-7]true, 2382#[t_funENTRY, L948-8]true, 2386#[t_funENTRY, L948-9]true, 2388#[t_funENTRY, L948-10]true, 2392#[t_funENTRY, L948-11]true, 2396#[L948-22, t_funENTRY]true, 2402#[t_funENTRY, L948-14]true, 2408#[t_funENTRY, L948-15]true, 2412#[t_funENTRY, L948-16]true, 2418#[t_funENTRY, L948-17]true, 2420#[t_funENTRY, L948-18]true, 2424#[t_funENTRY, L948-19]true, 2428#[L948-20, t_funENTRY]true, 2432#[t_funENTRY, L948-21]true, 2436#[t_funENTRY, L948-23]true, 2440#[t_funENTRY, L948-35]true, 2446#[t_funENTRY, L948-37]true, 2452#[t_funENTRY, L950]true, 2456#[t_funENTRY, L950-9](<= ULTIMATE.start_main_~i~4 0), 2460#[t_funENTRY, L950-3](<= ULTIMATE.start_main_~i~4 0), 2484#[t_funENTRY, L950-4](<= ULTIMATE.start_main_~i~4 0), 2493#[L933, L950-4](<= ULTIMATE.start_main_~i~4 0), 2502#[L933-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 2511#[L933-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 2520#[L934, L950-4](<= ULTIMATE.start_main_~i~4 0), 2529#[L934-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 2538#[L950-4, L924](<= ULTIMATE.start_main_~i~4 0), 2547#[L950-4, L925](<= ULTIMATE.start_main_~i~4 0), 2565#[L924-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 2581#[L936, L950-4](<= ULTIMATE.start_main_~i~4 0), 2590#[L936-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 2599#[L937-36, L950-4](<= ULTIMATE.start_main_~i~4 0), 2615#[L937-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 2635#[L937-26, L950-4](<= ULTIMATE.start_main_~i~4 0), 2985#[L937-34, L950-4](<= ULTIMATE.start_main_~i~4 0), 2994#[L937-28, L950-4](<= ULTIMATE.start_main_~i~4 0), 3003#[L937-29, L950-4](<= ULTIMATE.start_main_~i~4 0), 3012#[L937-30, L950-4](<= ULTIMATE.start_main_~i~4 0), 3021#[L937-31, L950-4](<= ULTIMATE.start_main_~i~4 0), 3030#[L922, L950-4](<= ULTIMATE.start_main_~i~4 0), 3039#[L922-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3057#[L922-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3066#[L921, L950-4](<= ULTIMATE.start_main_~i~4 0), 3084#[L921-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3100#[t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, L950-4](<= ULTIMATE.start_main_~i~4 0)] [2021-01-26 23:39:27,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:27,392 INFO L429 AbstractCegarLoop]: === Iteration 5 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:27,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:27,393 INFO L82 PathProgramCache]: Analyzing trace with hash -875229648, now seen corresponding path program 1 times [2021-01-26 23:39:27,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:27,394 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854668426] [2021-01-26 23:39:27,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:27,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:27,480 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-26 23:39:27,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854668426] [2021-01-26 23:39:27,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550409618] [2021-01-26 23:39:27,481 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-26 23:39:27,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:27,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 4 conjunts are in the unsatisfiable core [2021-01-26 23:39:27,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:27,646 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-26 23:39:27,647 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:27,647 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-01-26 23:39:27,647 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066278724] [2021-01-26 23:39:27,648 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-01-26 23:39:27,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:27,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-01-26 23:39:27,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-01-26 23:39:27,649 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:27,650 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-26 23:39:27,722 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 100 and size of Sequence is : 101[2021-01-26 23:39:27,751 INFO L164 SleepSetCegar]: Size of mCounterexample is: 101 [2021-01-26 23:39:27,752 INFO L165 SleepSetCegar]: [3393#[ULTIMATE.startENTRY]true, 3395#[L-1]true, 3397#[L-1-1]true, 3399#[L921]true, 3401#[L921-1]true, 3403#[L921-2]true, 3405#[L921-3]true, 3407#[L921-4]true, 3409#[L927]true, 3411#[L927-1]true, 3413#[L927-2]true, 3415#[L927-3]true, 3417#[L927-4]true, 3419#[L927-5]true, 3421#[L928]true, 3423#[L-1-2]true, 3425#[L-1-3]true, 3427#[L942]true, 3429#[L942-6](= ULTIMATE.start_main_~i~1 0), 3435#[L943](= ULTIMATE.start_main_~i~1 0), 3437#[L942-3](= ULTIMATE.start_main_~i~1 0), 3441#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 3445#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 3447#[L942-6](<= ULTIMATE.start_main_~i~1 1), 3451#[L943](<= ULTIMATE.start_main_~i~1 1), 3459#[L942-3](<= ULTIMATE.start_main_~i~1 1), 3467#[L942-4](<= ULTIMATE.start_main_~i~1 1), 3469#[L942-5]true, 3471#[L942-6]true, 3473#[L942-7]true, 3477#[L944]true, 3479#[L944-1]true, 3481#[L945]true, 3483#[L945-1]true, 3485#[L924]true, 3487#[L925]true, 3491#[L924-1]true, 3495#[L946]true, 3497#[L946-9](<= ULTIMATE.start_main_~i~3 0), 3499#[L946-3](<= ULTIMATE.start_main_~i~3 0), 3505#[L946-4](<= ULTIMATE.start_main_~i~3 0), 3507#[t_funENTRY, L946-5](<= ULTIMATE.start_main_~i~3 0), 3509#[t_funENTRY, L946-6](<= ULTIMATE.start_main_~i~3 0), 3515#[t_funENTRY, L946-7](<= ULTIMATE.start_main_~i~3 0), 3517#[t_funENTRY, L946-8]true, 3523#[L946-9, t_funENTRY]true, 3531#[t_funENTRY, L946-10]true, 3535#[t_funENTRY, L947]true, 3537#[t_funENTRY, L948-36]true, 3545#[L948-1, t_funENTRY]true, 3547#[t_funENTRY, L948-2]true, 3555#[t_funENTRY, L948-24]true, 3559#[t_funENTRY, L948-12]true, 3563#[t_funENTRY, L948-4]true, 3569#[t_funENTRY, L948-5]true, 3573#[t_funENTRY, L948-6]true, 3579#[t_funENTRY, L948-7]true, 3583#[t_funENTRY, L948-8]true, 3587#[t_funENTRY, L948-9]true, 3589#[t_funENTRY, L948-10]true, 3593#[t_funENTRY, L948-11]true, 3597#[L948-22, t_funENTRY]true, 3603#[t_funENTRY, L948-14]true, 3609#[t_funENTRY, L948-15]true, 3613#[t_funENTRY, L948-16]true, 3619#[t_funENTRY, L948-17]true, 3621#[t_funENTRY, L948-18]true, 3625#[t_funENTRY, L948-19]true, 3629#[L948-20, t_funENTRY]true, 3633#[t_funENTRY, L948-21]true, 3637#[t_funENTRY, L948-23]true, 3641#[t_funENTRY, L948-35]true, 3647#[t_funENTRY, L948-37]true, 3653#[t_funENTRY, L950]true, 3657#[t_funENTRY, L950-9](<= ULTIMATE.start_main_~i~4 0), 3661#[t_funENTRY, L950-3](<= ULTIMATE.start_main_~i~4 0), 3671#[t_funENTRY, L950-4](<= ULTIMATE.start_main_~i~4 0), 3673#[L933, L950-4](<= ULTIMATE.start_main_~i~4 0), 3675#[L933-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3677#[L933-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3679#[L934, L950-4](<= ULTIMATE.start_main_~i~4 0), 3681#[L934-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3683#[L950-4, L924](<= ULTIMATE.start_main_~i~4 0), 3685#[L950-4, L925](<= ULTIMATE.start_main_~i~4 0), 3689#[L924-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3693#[L936, L950-4](<= ULTIMATE.start_main_~i~4 0), 3695#[L936-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3697#[L937-36, L950-4](<= ULTIMATE.start_main_~i~4 0), 3699#[L937-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3705#[L937-26, L950-4](<= ULTIMATE.start_main_~i~4 0), 3797#[L937-34, L950-4](<= ULTIMATE.start_main_~i~4 0), 3799#[L937-28, L950-4](<= ULTIMATE.start_main_~i~4 0), 3801#[L937-29, L950-4](<= ULTIMATE.start_main_~i~4 0), 3803#[L937-30, L950-4](<= ULTIMATE.start_main_~i~4 0), 3805#[L937-31, L950-4](<= ULTIMATE.start_main_~i~4 0), 3807#[L922, L950-4](<= ULTIMATE.start_main_~i~4 0), 3809#[L922-1, L950-4](<= ULTIMATE.start_main_~i~4 0), 3813#[L922-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3815#[L921, L950-4](<= ULTIMATE.start_main_~i~4 0), 3819#[L921-2, L950-4](<= ULTIMATE.start_main_~i~4 0), 3821#[t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, L950-4](<= ULTIMATE.start_main_~i~4 0)] [2021-01-26 23:39:27,966 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:27,967 INFO L429 AbstractCegarLoop]: === Iteration 6 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:27,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:27,967 INFO L82 PathProgramCache]: Analyzing trace with hash -676215649, now seen corresponding path program 2 times [2021-01-26 23:39:27,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:27,968 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448092489] [2021-01-26 23:39:27,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:28,075 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-26 23:39:28,081 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448092489] [2021-01-26 23:39:28,081 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836959216] [2021-01-26 23:39:28,082 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-26 23:39:28,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-26 23:39:28,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:28,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2021-01-26 23:39:28,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:28,272 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-26 23:39:28,273 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:28,273 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-01-26 23:39:28,274 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574298737] [2021-01-26 23:39:28,274 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-01-26 23:39:28,274 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:28,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-01-26 23:39:28,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-01-26 23:39:28,275 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:28,276 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-26 23:39:28,339 INFO L164 SleepSetCegar]: Size of mCounterexample is: 49 [2021-01-26 23:39:28,340 INFO L165 SleepSetCegar]: [4129#[ULTIMATE.startENTRY]true, 4131#[L-1]true, 4133#[L-1-1]true, 4135#[L921]true, 4137#[L921-1]true, 4139#[L921-2]true, 4141#[L921-3]true, 4143#[L921-4]true, 4145#[L927]true, 4147#[L927-1]true, 4149#[L927-2]true, 4151#[L927-3]true, 4153#[L927-4]true, 4155#[L927-5]true, 4157#[L928]true, 4159#[L-1-2]true, 4161#[L-1-3]true, 4163#[L942]true, 4165#[L942-6](= ULTIMATE.start_main_~i~1 0), 4171#[L943](= ULTIMATE.start_main_~i~1 0), 4173#[L942-3](= ULTIMATE.start_main_~i~1 0), 4175#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 4177#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 4179#[L942-6](<= ULTIMATE.start_main_~i~1 1), 4183#[L943](<= ULTIMATE.start_main_~i~1 1), 4185#[L942-3](<= ULTIMATE.start_main_~i~1 1), 4187#[L942-4](<= ULTIMATE.start_main_~i~1 1), 4189#[L942-5]true, 4191#[L942-6]true, 4193#[L942-7]true, 4197#[L944]true, 4199#[L944-1]true, 4201#[L945]true, 4203#[L945-1]true, 4205#[L924]true, 4207#[L925]true, 4211#[L924-1]true, 4215#[L946]true, 4217#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4219#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4225#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4227#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4229#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4237#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 4241#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 4247#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 4249#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 4281#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 4307#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:28,540 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:28,541 INFO L429 AbstractCegarLoop]: === Iteration 7 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:28,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:28,542 INFO L82 PathProgramCache]: Analyzing trace with hash 645872588, now seen corresponding path program 1 times [2021-01-26 23:39:28,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:28,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729409041] [2021-01-26 23:39:28,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:28,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:28,610 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-26 23:39:28,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729409041] [2021-01-26 23:39:28,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710484957] [2021-01-26 23:39:28,611 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-26 23:39:28,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:28,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjunts are in the unsatisfiable core [2021-01-26 23:39:28,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:28,787 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-26 23:39:28,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:28,787 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-01-26 23:39:28,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103048723] [2021-01-26 23:39:28,788 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-01-26 23:39:28,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:28,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-01-26 23:39:28,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-01-26 23:39:28,789 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:28,789 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-26 23:39:28,889 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 53 and size of Sequence is : 54[2021-01-26 23:39:28,905 INFO L164 SleepSetCegar]: Size of mCounterexample is: 54 [2021-01-26 23:39:28,905 INFO L165 SleepSetCegar]: [4459#[ULTIMATE.startENTRY]true, 4461#[L-1]true, 4463#[L-1-1]true, 4465#[L921]true, 4467#[L921-1]true, 4469#[L921-2]true, 4471#[L921-3]true, 4473#[L921-4]true, 4475#[L927]true, 4477#[L927-1]true, 4479#[L927-2]true, 4481#[L927-3]true, 4483#[L927-4]true, 4485#[L927-5]true, 4487#[L928]true, 4489#[L-1-2]true, 4491#[L-1-3]true, 4493#[L942]true, 4495#[L942-6](= ULTIMATE.start_main_~i~1 0), 4501#[L943](= ULTIMATE.start_main_~i~1 0), 4503#[L942-3](= ULTIMATE.start_main_~i~1 0), 4507#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 4511#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 4513#[L942-6](<= ULTIMATE.start_main_~i~1 1), 4517#[L943](<= ULTIMATE.start_main_~i~1 1), 4519#[L942-3](<= ULTIMATE.start_main_~i~1 1), 4523#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 4527#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 4529#[L942-6](<= ULTIMATE.start_main_~i~1 2), 4533#[L943](<= ULTIMATE.start_main_~i~1 2), 4539#[L942-3](<= ULTIMATE.start_main_~i~1 2), 4545#[L942-4](<= ULTIMATE.start_main_~i~1 2), 4547#[L942-5]true, 4549#[L942-6]true, 4551#[L942-7]true, 4555#[L944]true, 4557#[L944-1]true, 4559#[L945]true, 4561#[L945-1]true, 4563#[L924]true, 4565#[L925]true, 4569#[L924-1]true, 4573#[L946]true, 4575#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4577#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4583#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4585#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4587#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4593#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 4595#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 4601#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 4603#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 4613#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 4617#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:29,106 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-01-26 23:39:29,107 INFO L429 AbstractCegarLoop]: === Iteration 8 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:29,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:29,108 INFO L82 PathProgramCache]: Analyzing trace with hash -1777706691, now seen corresponding path program 2 times [2021-01-26 23:39:29,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:29,108 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832073539] [2021-01-26 23:39:29,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:29,249 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-26 23:39:29,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832073539] [2021-01-26 23:39:29,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224445525] [2021-01-26 23:39:29,250 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-26 23:39:29,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-26 23:39:29,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:29,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2021-01-26 23:39:29,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:29,390 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-26 23:39:29,390 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:29,390 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-01-26 23:39:29,391 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545681010] [2021-01-26 23:39:29,391 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-01-26 23:39:29,391 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:29,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-01-26 23:39:29,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-01-26 23:39:29,392 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:29,393 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-26 23:39:29,518 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 58 and size of Sequence is : 59[2021-01-26 23:39:29,533 INFO L164 SleepSetCegar]: Size of mCounterexample is: 59 [2021-01-26 23:39:29,534 INFO L165 SleepSetCegar]: [4786#[ULTIMATE.startENTRY]true, 4788#[L-1]true, 4790#[L-1-1]true, 4792#[L921]true, 4794#[L921-1]true, 4796#[L921-2]true, 4798#[L921-3]true, 4800#[L921-4]true, 4802#[L927]true, 4804#[L927-1]true, 4806#[L927-2]true, 4808#[L927-3]true, 4810#[L927-4]true, 4812#[L927-5]true, 4814#[L928]true, 4816#[L-1-2]true, 4818#[L-1-3]true, 4820#[L942]true, 4822#[L942-6](= ULTIMATE.start_main_~i~1 0), 4828#[L943](= ULTIMATE.start_main_~i~1 0), 4830#[L942-3](= ULTIMATE.start_main_~i~1 0), 4834#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 4838#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 4840#[L942-6](<= ULTIMATE.start_main_~i~1 1), 4844#[L943](<= ULTIMATE.start_main_~i~1 1), 4846#[L942-3](<= ULTIMATE.start_main_~i~1 1), 4850#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 4854#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 4856#[L942-6](<= ULTIMATE.start_main_~i~1 2), 4860#[L943](<= ULTIMATE.start_main_~i~1 2), 4862#[L942-3](<= ULTIMATE.start_main_~i~1 2), 4866#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 4870#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 4872#[L942-6](<= ULTIMATE.start_main_~i~1 3), 4876#[L943](<= ULTIMATE.start_main_~i~1 3), 4880#[L942-3](<= ULTIMATE.start_main_~i~1 3), 4884#[L942-4](<= ULTIMATE.start_main_~i~1 3), 4886#[L942-5]true, 4888#[L942-6]true, 4890#[L942-7]true, 4894#[L944]true, 4896#[L944-1]true, 4898#[L945]true, 4900#[L945-1]true, 4902#[L924]true, 4904#[L925]true, 4908#[L924-1]true, 4912#[L946]true, 4914#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4916#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4922#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4924#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4926#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 4932#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 4934#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 4940#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 4942#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 4952#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 4956#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:29,735 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:29,735 INFO L429 AbstractCegarLoop]: === Iteration 9 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:29,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:29,736 INFO L82 PathProgramCache]: Analyzing trace with hash 1656552044, now seen corresponding path program 3 times [2021-01-26 23:39:29,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:29,737 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282081443] [2021-01-26 23:39:29,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:29,888 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-26 23:39:29,889 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282081443] [2021-01-26 23:39:29,889 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219437820] [2021-01-26 23:39:29,889 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-26 23:39:29,987 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-01-26 23:39:29,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:29,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2021-01-26 23:39:29,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:30,038 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-26 23:39:30,038 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:30,038 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2021-01-26 23:39:30,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821017033] [2021-01-26 23:39:30,040 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-01-26 23:39:30,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:30,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-01-26 23:39:30,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-01-26 23:39:30,041 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:30,042 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-26 23:39:30,236 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 63 and size of Sequence is : 64[2021-01-26 23:39:30,257 INFO L164 SleepSetCegar]: Size of mCounterexample is: 64 [2021-01-26 23:39:30,257 INFO L165 SleepSetCegar]: [5142#[ULTIMATE.startENTRY]true, 5144#[L-1]true, 5146#[L-1-1]true, 5148#[L921]true, 5150#[L921-1]true, 5152#[L921-2]true, 5154#[L921-3]true, 5156#[L921-4]true, 5158#[L927]true, 5160#[L927-1]true, 5162#[L927-2]true, 5164#[L927-3]true, 5166#[L927-4]true, 5168#[L927-5]true, 5170#[L928]true, 5172#[L-1-2]true, 5174#[L-1-3]true, 5176#[L942]true, 5178#[L942-6](= ULTIMATE.start_main_~i~1 0), 5184#[L943](= ULTIMATE.start_main_~i~1 0), 5186#[L942-3](= ULTIMATE.start_main_~i~1 0), 5190#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 5194#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 5196#[L942-6](<= ULTIMATE.start_main_~i~1 1), 5200#[L943](<= ULTIMATE.start_main_~i~1 1), 5202#[L942-3](<= ULTIMATE.start_main_~i~1 1), 5206#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 5210#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 5212#[L942-6](<= ULTIMATE.start_main_~i~1 2), 5216#[L943](<= ULTIMATE.start_main_~i~1 2), 5218#[L942-3](<= ULTIMATE.start_main_~i~1 2), 5222#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 5226#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 5228#[L942-6](<= ULTIMATE.start_main_~i~1 3), 5232#[L943](<= ULTIMATE.start_main_~i~1 3), 5234#[L942-3](<= ULTIMATE.start_main_~i~1 3), 5238#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 5242#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 5244#[L942-6](<= ULTIMATE.start_main_~i~1 4), 5248#[L943](<= ULTIMATE.start_main_~i~1 4), 5252#[L942-3](<= ULTIMATE.start_main_~i~1 4), 5256#[L942-4](<= ULTIMATE.start_main_~i~1 4), 5258#[L942-5]true, 5260#[L942-6]true, 5262#[L942-7]true, 5266#[L944]true, 5268#[L944-1]true, 5270#[L945]true, 5272#[L945-1]true, 5274#[L924]true, 5276#[L925]true, 5280#[L924-1]true, 5284#[L946]true, 5286#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5288#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5294#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5296#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5298#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5304#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 5306#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 5312#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 5314#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 5324#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 5328#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:30,465 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:30,466 INFO L429 AbstractCegarLoop]: === Iteration 10 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:30,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:30,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1044726115, now seen corresponding path program 4 times [2021-01-26 23:39:30,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:30,468 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990071298] [2021-01-26 23:39:30,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:30,629 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-26 23:39:30,629 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990071298] [2021-01-26 23:39:30,630 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374538926] [2021-01-26 23:39:30,630 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-26 23:39:30,698 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-01-26 23:39:30,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:30,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjunts are in the unsatisfiable core [2021-01-26 23:39:30,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:30,786 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-26 23:39:30,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:30,787 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2021-01-26 23:39:30,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013931528] [2021-01-26 23:39:30,788 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-01-26 23:39:30,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:30,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-01-26 23:39:30,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-01-26 23:39:30,792 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:30,793 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-26 23:39:31,079 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 68 and size of Sequence is : 69[2021-01-26 23:39:31,126 INFO L164 SleepSetCegar]: Size of mCounterexample is: 69 [2021-01-26 23:39:31,126 INFO L165 SleepSetCegar]: [5531#[ULTIMATE.startENTRY]true, 5533#[L-1]true, 5535#[L-1-1]true, 5537#[L921]true, 5539#[L921-1]true, 5541#[L921-2]true, 5543#[L921-3]true, 5545#[L921-4]true, 5547#[L927]true, 5549#[L927-1]true, 5551#[L927-2]true, 5553#[L927-3]true, 5555#[L927-4]true, 5557#[L927-5]true, 5559#[L928]true, 5561#[L-1-2]true, 5563#[L-1-3]true, 5565#[L942]true, 5567#[L942-6](= ULTIMATE.start_main_~i~1 0), 5573#[L943](= ULTIMATE.start_main_~i~1 0), 5575#[L942-3](= ULTIMATE.start_main_~i~1 0), 5579#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 5583#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 5585#[L942-6](<= ULTIMATE.start_main_~i~1 1), 5589#[L943](<= ULTIMATE.start_main_~i~1 1), 5591#[L942-3](<= ULTIMATE.start_main_~i~1 1), 5595#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 5599#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 5601#[L942-6](<= ULTIMATE.start_main_~i~1 2), 5605#[L943](<= ULTIMATE.start_main_~i~1 2), 5607#[L942-3](<= ULTIMATE.start_main_~i~1 2), 5611#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 5615#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 5617#[L942-6](<= ULTIMATE.start_main_~i~1 3), 5621#[L943](<= ULTIMATE.start_main_~i~1 3), 5623#[L942-3](<= ULTIMATE.start_main_~i~1 3), 5627#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 5631#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 5633#[L942-6](<= ULTIMATE.start_main_~i~1 4), 5637#[L943](<= ULTIMATE.start_main_~i~1 4), 5639#[L942-3](<= ULTIMATE.start_main_~i~1 4), 5643#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 5647#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 5649#[L942-6](<= ULTIMATE.start_main_~i~1 5), 5653#[L943](<= ULTIMATE.start_main_~i~1 5), 5657#[L942-3](<= ULTIMATE.start_main_~i~1 5), 5661#[L942-4](<= ULTIMATE.start_main_~i~1 5), 5663#[L942-5]true, 5665#[L942-6]true, 5667#[L942-7]true, 5671#[L944]true, 5673#[L944-1]true, 5675#[L945]true, 5677#[L945-1]true, 5679#[L924]true, 5681#[L925]true, 5685#[L924-1]true, 5689#[L946]true, 5691#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5693#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5699#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5701#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5703#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 5709#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 5711#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 5717#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 5719#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 5729#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 5733#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:31,327 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-01-26 23:39:31,328 INFO L429 AbstractCegarLoop]: === Iteration 11 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:31,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:31,329 INFO L82 PathProgramCache]: Analyzing trace with hash 39121164, now seen corresponding path program 5 times [2021-01-26 23:39:31,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:31,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871404697] [2021-01-26 23:39:31,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:31,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:31,504 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-26 23:39:31,504 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871404697] [2021-01-26 23:39:31,504 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071302912] [2021-01-26 23:39:31,505 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-26 23:39:31,607 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-01-26 23:39:31,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:31,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 14 conjunts are in the unsatisfiable core [2021-01-26 23:39:31,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:31,690 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-26 23:39:31,690 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:31,690 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2021-01-26 23:39:31,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116964960] [2021-01-26 23:39:31,691 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-01-26 23:39:31,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:31,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-01-26 23:39:31,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-01-26 23:39:31,692 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:31,692 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-26 23:39:32,044 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 73 and size of Sequence is : 74[2021-01-26 23:39:32,071 INFO L164 SleepSetCegar]: Size of mCounterexample is: 74 [2021-01-26 23:39:32,072 INFO L165 SleepSetCegar]: [5953#[ULTIMATE.startENTRY]true, 5955#[L-1]true, 5957#[L-1-1]true, 5959#[L921]true, 5961#[L921-1]true, 5963#[L921-2]true, 5965#[L921-3]true, 5967#[L921-4]true, 5969#[L927]true, 5971#[L927-1]true, 5973#[L927-2]true, 5975#[L927-3]true, 5977#[L927-4]true, 5979#[L927-5]true, 5981#[L928]true, 5983#[L-1-2]true, 5985#[L-1-3]true, 5987#[L942]true, 5989#[L942-6](= ULTIMATE.start_main_~i~1 0), 5995#[L943](= ULTIMATE.start_main_~i~1 0), 5997#[L942-3](= ULTIMATE.start_main_~i~1 0), 6001#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6005#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6007#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6011#[L943](<= ULTIMATE.start_main_~i~1 1), 6013#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6017#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6021#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6023#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6027#[L943](<= ULTIMATE.start_main_~i~1 2), 6029#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6033#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6037#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6039#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6043#[L943](<= ULTIMATE.start_main_~i~1 3), 6045#[L942-3](<= ULTIMATE.start_main_~i~1 3), 6049#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 6053#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 6055#[L942-6](<= ULTIMATE.start_main_~i~1 4), 6059#[L943](<= ULTIMATE.start_main_~i~1 4), 6061#[L942-3](<= ULTIMATE.start_main_~i~1 4), 6065#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 6069#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 6071#[L942-6](<= ULTIMATE.start_main_~i~1 5), 6075#[L943](<= ULTIMATE.start_main_~i~1 5), 6077#[L942-3](<= ULTIMATE.start_main_~i~1 5), 6081#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 6085#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 6087#[L942-6](<= ULTIMATE.start_main_~i~1 6), 6091#[L943](<= ULTIMATE.start_main_~i~1 6), 6095#[L942-3](<= ULTIMATE.start_main_~i~1 6), 6099#[L942-4](<= ULTIMATE.start_main_~i~1 6), 6101#[L942-5]true, 6103#[L942-6]true, 6105#[L942-7]true, 6109#[L944]true, 6111#[L944-1]true, 6113#[L945]true, 6115#[L945-1]true, 6117#[L924]true, 6119#[L925]true, 6123#[L924-1]true, 6127#[L946]true, 6129#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6131#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6137#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6139#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6141#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6147#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 6149#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 6155#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 6157#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 6167#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 6171#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:32,281 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:32,282 INFO L429 AbstractCegarLoop]: === Iteration 12 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:32,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:32,283 INFO L82 PathProgramCache]: Analyzing trace with hash 565439485, now seen corresponding path program 6 times [2021-01-26 23:39:32,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:32,284 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651882850] [2021-01-26 23:39:32,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:32,509 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-26 23:39:32,509 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651882850] [2021-01-26 23:39:32,509 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109452738] [2021-01-26 23:39:32,510 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-26 23:39:32,654 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-01-26 23:39:32,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:32,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 16 conjunts are in the unsatisfiable core [2021-01-26 23:39:32,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:32,733 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-26 23:39:32,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:32,734 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2021-01-26 23:39:32,734 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438466199] [2021-01-26 23:39:32,735 INFO L461 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-01-26 23:39:32,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:32,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-01-26 23:39:32,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-01-26 23:39:32,737 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:32,737 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-26 23:39:33,059 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 78 and size of Sequence is : 79[2021-01-26 23:39:33,078 INFO L164 SleepSetCegar]: Size of mCounterexample is: 79 [2021-01-26 23:39:33,079 INFO L165 SleepSetCegar]: [6408#[ULTIMATE.startENTRY]true, 6410#[L-1]true, 6412#[L-1-1]true, 6414#[L921]true, 6416#[L921-1]true, 6418#[L921-2]true, 6420#[L921-3]true, 6422#[L921-4]true, 6424#[L927]true, 6426#[L927-1]true, 6428#[L927-2]true, 6430#[L927-3]true, 6432#[L927-4]true, 6434#[L927-5]true, 6436#[L928]true, 6438#[L-1-2]true, 6440#[L-1-3]true, 6442#[L942]true, 6444#[L942-6](= ULTIMATE.start_main_~i~1 0), 6450#[L943](= ULTIMATE.start_main_~i~1 0), 6452#[L942-3](= ULTIMATE.start_main_~i~1 0), 6456#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6460#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6462#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6466#[L943](<= ULTIMATE.start_main_~i~1 1), 6468#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6472#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6476#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6478#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6482#[L943](<= ULTIMATE.start_main_~i~1 2), 6484#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6488#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6492#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6494#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6498#[L943](<= ULTIMATE.start_main_~i~1 3), 6500#[L942-3](<= ULTIMATE.start_main_~i~1 3), 6504#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 6508#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 6510#[L942-6](<= ULTIMATE.start_main_~i~1 4), 6514#[L943](<= ULTIMATE.start_main_~i~1 4), 6516#[L942-3](<= ULTIMATE.start_main_~i~1 4), 6520#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 6524#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 6526#[L942-6](<= ULTIMATE.start_main_~i~1 5), 6530#[L943](<= ULTIMATE.start_main_~i~1 5), 6532#[L942-3](<= ULTIMATE.start_main_~i~1 5), 6536#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 6540#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 6542#[L942-6](<= ULTIMATE.start_main_~i~1 6), 6546#[L943](<= ULTIMATE.start_main_~i~1 6), 6548#[L942-3](<= ULTIMATE.start_main_~i~1 6), 6552#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 6556#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 6558#[L942-6](<= ULTIMATE.start_main_~i~1 7), 6562#[L943](<= ULTIMATE.start_main_~i~1 7), 6566#[L942-3](<= ULTIMATE.start_main_~i~1 7), 6570#[L942-4](<= ULTIMATE.start_main_~i~1 7), 6572#[L942-5]true, 6574#[L942-6]true, 6576#[L942-7]true, 6580#[L944]true, 6582#[L944-1]true, 6584#[L945]true, 6586#[L945-1]true, 6588#[L924]true, 6590#[L925]true, 6594#[L924-1]true, 6598#[L946]true, 6600#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6602#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6608#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6610#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6612#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 6618#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 6620#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 6626#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 6628#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 6638#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 6642#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:33,286 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-26 23:39:33,287 INFO L429 AbstractCegarLoop]: === Iteration 13 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:33,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:33,288 INFO L82 PathProgramCache]: Analyzing trace with hash 601956268, now seen corresponding path program 7 times [2021-01-26 23:39:33,289 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:33,289 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549925598] [2021-01-26 23:39:33,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:33,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:33,583 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-26 23:39:33,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549925598] [2021-01-26 23:39:33,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835135577] [2021-01-26 23:39:33,583 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-26 23:39:33,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:33,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 18 conjunts are in the unsatisfiable core [2021-01-26 23:39:33,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:33,754 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-26 23:39:33,755 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:33,755 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2021-01-26 23:39:33,758 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265783406] [2021-01-26 23:39:33,759 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-01-26 23:39:33,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:33,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-01-26 23:39:33,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2021-01-26 23:39:33,760 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:33,761 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-26 23:39:34,169 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 83 and size of Sequence is : 84[2021-01-26 23:39:34,185 INFO L164 SleepSetCegar]: Size of mCounterexample is: 84 [2021-01-26 23:39:34,185 INFO L165 SleepSetCegar]: [6896#[ULTIMATE.startENTRY]true, 6898#[L-1]true, 6900#[L-1-1]true, 6902#[L921]true, 6904#[L921-1]true, 6906#[L921-2]true, 6908#[L921-3]true, 6910#[L921-4]true, 6912#[L927]true, 6914#[L927-1]true, 6916#[L927-2]true, 6918#[L927-3]true, 6920#[L927-4]true, 6922#[L927-5]true, 6924#[L928]true, 6926#[L-1-2]true, 6928#[L-1-3]true, 6930#[L942]true, 6932#[L942-6](= ULTIMATE.start_main_~i~1 0), 6938#[L943](= ULTIMATE.start_main_~i~1 0), 6940#[L942-3](= ULTIMATE.start_main_~i~1 0), 6944#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 6948#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 6950#[L942-6](<= ULTIMATE.start_main_~i~1 1), 6954#[L943](<= ULTIMATE.start_main_~i~1 1), 6956#[L942-3](<= ULTIMATE.start_main_~i~1 1), 6960#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 6964#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 6966#[L942-6](<= ULTIMATE.start_main_~i~1 2), 6970#[L943](<= ULTIMATE.start_main_~i~1 2), 6972#[L942-3](<= ULTIMATE.start_main_~i~1 2), 6976#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 6980#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 6982#[L942-6](<= ULTIMATE.start_main_~i~1 3), 6986#[L943](<= ULTIMATE.start_main_~i~1 3), 6988#[L942-3](<= ULTIMATE.start_main_~i~1 3), 6992#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 6996#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 6998#[L942-6](<= ULTIMATE.start_main_~i~1 4), 7002#[L943](<= ULTIMATE.start_main_~i~1 4), 7004#[L942-3](<= ULTIMATE.start_main_~i~1 4), 7008#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 7012#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 7014#[L942-6](<= ULTIMATE.start_main_~i~1 5), 7018#[L943](<= ULTIMATE.start_main_~i~1 5), 7020#[L942-3](<= ULTIMATE.start_main_~i~1 5), 7024#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 7028#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 7030#[L942-6](<= ULTIMATE.start_main_~i~1 6), 7034#[L943](<= ULTIMATE.start_main_~i~1 6), 7036#[L942-3](<= ULTIMATE.start_main_~i~1 6), 7040#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 7044#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 7046#[L942-6](<= ULTIMATE.start_main_~i~1 7), 7050#[L943](<= ULTIMATE.start_main_~i~1 7), 7052#[L942-3](<= ULTIMATE.start_main_~i~1 7), 7056#[L942-4](and (<= ULTIMATE.start_main_~i~1 7) (<= |ULTIMATE.start_main_#t~post44| 7)), 7060#[L942-5](and (<= ULTIMATE.start_main_~i~1 8) (<= |ULTIMATE.start_main_#t~post44| 7)), 7062#[L942-6](<= ULTIMATE.start_main_~i~1 8), 7066#[L943](<= ULTIMATE.start_main_~i~1 8), 7070#[L942-3](<= ULTIMATE.start_main_~i~1 8), 7074#[L942-4](<= ULTIMATE.start_main_~i~1 8), 7076#[L942-5]true, 7078#[L942-6]true, 7080#[L942-7]true, 7084#[L944]true, 7086#[L944-1]true, 7088#[L945]true, 7090#[L945-1]true, 7092#[L924]true, 7094#[L925]true, 7098#[L924-1]true, 7102#[L946]true, 7104#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7106#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7112#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7114#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7116#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7122#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 7124#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 7130#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 7132#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 7142#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 7146#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:34,393 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-01-26 23:39:34,394 INFO L429 AbstractCegarLoop]: === Iteration 14 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:34,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:34,395 INFO L82 PathProgramCache]: Analyzing trace with hash -1482956451, now seen corresponding path program 8 times [2021-01-26 23:39:34,395 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:34,395 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746130230] [2021-01-26 23:39:34,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-26 23:39:34,739 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-26 23:39:34,739 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746130230] [2021-01-26 23:39:34,739 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075028002] [2021-01-26 23:39:34,740 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-26 23:39:34,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-26 23:39:34,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-26 23:39:34,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 20 conjunts are in the unsatisfiable core [2021-01-26 23:39:34,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-26 23:39:34,904 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-26 23:39:34,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-26 23:39:34,905 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2021-01-26 23:39:34,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985994215] [2021-01-26 23:39:34,907 INFO L461 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-01-26 23:39:34,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-26 23:39:34,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-01-26 23:39:34,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-01-26 23:39:34,910 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-26 23:39:34,910 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-26 23:39:35,445 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 88 and size of Sequence is : 89[2021-01-26 23:39:35,476 INFO L164 SleepSetCegar]: Size of mCounterexample is: 89 [2021-01-26 23:39:35,477 INFO L165 SleepSetCegar]: [7417#[ULTIMATE.startENTRY]true, 7419#[L-1]true, 7421#[L-1-1]true, 7423#[L921]true, 7425#[L921-1]true, 7427#[L921-2]true, 7429#[L921-3]true, 7431#[L921-4]true, 7433#[L927]true, 7435#[L927-1]true, 7437#[L927-2]true, 7439#[L927-3]true, 7441#[L927-4]true, 7443#[L927-5]true, 7445#[L928]true, 7447#[L-1-2]true, 7449#[L-1-3]true, 7451#[L942]true, 7453#[L942-6](= ULTIMATE.start_main_~i~1 0), 7459#[L943](= ULTIMATE.start_main_~i~1 0), 7461#[L942-3](= ULTIMATE.start_main_~i~1 0), 7465#[L942-4](and (= ULTIMATE.start_main_~i~1 0) (= |ULTIMATE.start_main_#t~post44| 0)), 7469#[L942-5](and (<= ULTIMATE.start_main_~i~1 1) (= |ULTIMATE.start_main_#t~post44| 0)), 7471#[L942-6](<= ULTIMATE.start_main_~i~1 1), 7475#[L943](<= ULTIMATE.start_main_~i~1 1), 7477#[L942-3](<= ULTIMATE.start_main_~i~1 1), 7481#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 1)), 7485#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 1) (<= ULTIMATE.start_main_~i~1 2)), 7487#[L942-6](<= ULTIMATE.start_main_~i~1 2), 7491#[L943](<= ULTIMATE.start_main_~i~1 2), 7493#[L942-3](<= ULTIMATE.start_main_~i~1 2), 7497#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 2)), 7501#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 2) (<= ULTIMATE.start_main_~i~1 3)), 7503#[L942-6](<= ULTIMATE.start_main_~i~1 3), 7507#[L943](<= ULTIMATE.start_main_~i~1 3), 7509#[L942-3](<= ULTIMATE.start_main_~i~1 3), 7513#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 3)), 7517#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 3) (<= ULTIMATE.start_main_~i~1 4)), 7519#[L942-6](<= ULTIMATE.start_main_~i~1 4), 7523#[L943](<= ULTIMATE.start_main_~i~1 4), 7525#[L942-3](<= ULTIMATE.start_main_~i~1 4), 7529#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 4) (<= ULTIMATE.start_main_~i~1 4)), 7533#[L942-5](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 4)), 7535#[L942-6](<= ULTIMATE.start_main_~i~1 5), 7539#[L943](<= ULTIMATE.start_main_~i~1 5), 7541#[L942-3](<= ULTIMATE.start_main_~i~1 5), 7545#[L942-4](and (<= ULTIMATE.start_main_~i~1 5) (<= |ULTIMATE.start_main_#t~post44| 5)), 7549#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 5) (<= ULTIMATE.start_main_~i~1 6)), 7551#[L942-6](<= ULTIMATE.start_main_~i~1 6), 7555#[L943](<= ULTIMATE.start_main_~i~1 6), 7557#[L942-3](<= ULTIMATE.start_main_~i~1 6), 7561#[L942-4](and (<= ULTIMATE.start_main_~i~1 6) (<= |ULTIMATE.start_main_#t~post44| 6)), 7565#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 6) (<= ULTIMATE.start_main_~i~1 7)), 7567#[L942-6](<= ULTIMATE.start_main_~i~1 7), 7571#[L943](<= ULTIMATE.start_main_~i~1 7), 7573#[L942-3](<= ULTIMATE.start_main_~i~1 7), 7577#[L942-4](and (<= ULTIMATE.start_main_~i~1 7) (<= |ULTIMATE.start_main_#t~post44| 7)), 7581#[L942-5](and (<= ULTIMATE.start_main_~i~1 8) (<= |ULTIMATE.start_main_#t~post44| 7)), 7583#[L942-6](<= ULTIMATE.start_main_~i~1 8), 7587#[L943](<= ULTIMATE.start_main_~i~1 8), 7589#[L942-3](<= ULTIMATE.start_main_~i~1 8), 7593#[L942-4](and (<= |ULTIMATE.start_main_#t~post44| 8) (<= ULTIMATE.start_main_~i~1 8)), 7597#[L942-5](and (<= |ULTIMATE.start_main_#t~post44| 8) (<= ULTIMATE.start_main_~i~1 9)), 7599#[L942-6](<= ULTIMATE.start_main_~i~1 9), 7603#[L943](<= ULTIMATE.start_main_~i~1 9), 7607#[L942-3](<= ULTIMATE.start_main_~i~1 9), 7611#[L942-4](<= ULTIMATE.start_main_~i~1 9), 7613#[L942-5]true, 7615#[L942-6]true, 7617#[L942-7]true, 7619#[L944]true, 7621#[L944-1]true, 7623#[L945]true, 7625#[L945-1]true, 7627#[L924]true, 7629#[L925]true, 7633#[L924-1]true, 7637#[L946]true, 7639#[L946-9](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7641#[L946-3](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7647#[L946-4](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7649#[t_funENTRY, L946-5](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7651#[t_funENTRY, L946-6](and (<= ULTIMATE.start_main_~i~3 0) (= ULTIMATE.start_main_~i~3 0)), 7657#[t_funENTRY, L946-7](and (<= ULTIMATE.start_main_~i~3 0) (= |ULTIMATE.start_main_#t~post46| 0) (= ULTIMATE.start_main_~i~3 0)), 7659#[t_funENTRY, L946-8](and (<= ULTIMATE.start_main_~i~3 1) (= |ULTIMATE.start_main_#t~post46| 0)), 7665#[L946-9, t_funENTRY](<= ULTIMATE.start_main_~i~3 1), 7667#[t_funENTRY, L946-3](<= ULTIMATE.start_main_~i~3 1), 7677#[t_funENTRY, L946-4](<= ULTIMATE.start_main_~i~3 1), 7681#[t_funENTRY, ULTIMATE.startErr0INUSE_VIOLATION](<= ULTIMATE.start_main_~i~3 1)] [2021-01-26 23:39:35,688 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-01-26 23:39:35,689 INFO L429 AbstractCegarLoop]: === Iteration 15 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-26 23:39:35,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-26 23:39:35,689 INFO L82 PathProgramCache]: Analyzing trace with hash -310671796, now seen corresponding path program 9 times [2021-01-26 23:39:35,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-26 23:39:35,690 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610540934] [2021-01-26 23:39:35,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-26 23:39:35,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-26 23:39:35,745 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-26 23:39:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-26 23:39:35,773 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-26 23:39:35,811 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-26 23:39:35,811 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-26 23:39:35,812 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-01-26 23:39:35,813 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-26 23:39:35,813 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-01-26 23:39:35,837 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@5931a888 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-26 23:39:35,845 INFO L168 Benchmark]: Toolchain (without parser) took 12683.20 ms. Allocated memory was 302.0 MB in the beginning and 482.3 MB in the end (delta: 180.4 MB). Free memory was 276.7 MB in the beginning and 403.0 MB in the end (delta: -126.3 MB). Peak memory consumption was 56.0 MB. Max. memory is 16.0 GB. [2021-01-26 23:39:35,846 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 302.0 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-01-26 23:39:35,846 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1122.67 ms. Allocated memory is still 302.0 MB. Free memory was 275.7 MB in the beginning and 259.2 MB in the end (delta: 16.5 MB). Peak memory consumption was 38.3 MB. Max. memory is 16.0 GB. [2021-01-26 23:39:35,847 INFO L168 Benchmark]: Boogie Procedure Inliner took 122.09 ms. Allocated memory is still 302.0 MB. Free memory was 258.2 MB in the beginning and 256.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-26 23:39:35,847 INFO L168 Benchmark]: Boogie Preprocessor took 89.25 ms. Allocated memory is still 302.0 MB. Free memory was 256.1 MB in the beginning and 254.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-26 23:39:35,848 INFO L168 Benchmark]: RCFGBuilder took 741.29 ms. Allocated memory is still 302.0 MB. Free memory was 254.0 MB in the beginning and 217.3 MB in the end (delta: 36.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.0 GB. [2021-01-26 23:39:35,849 INFO L168 Benchmark]: TraceAbstraction took 10585.61 ms. Allocated memory was 302.0 MB in the beginning and 482.3 MB in the end (delta: 180.4 MB). Free memory was 217.3 MB in the beginning and 403.0 MB in the end (delta: -185.7 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-01-26 23:39:35,852 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.25 ms. Allocated memory is still 302.0 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1122.67 ms. Allocated memory is still 302.0 MB. Free memory was 275.7 MB in the beginning and 259.2 MB in the end (delta: 16.5 MB). Peak memory consumption was 38.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 122.09 ms. Allocated memory is still 302.0 MB. Free memory was 258.2 MB in the beginning and 256.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 89.25 ms. Allocated memory is still 302.0 MB. Free memory was 256.1 MB in the beginning and 254.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 741.29 ms. Allocated memory is still 302.0 MB. Free memory was 254.0 MB in the beginning and 217.3 MB in the end (delta: 36.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 10585.61 ms. Allocated memory was 302.0 MB in the beginning and 482.3 MB in the end (delta: 180.4 MB). Free memory was 217.3 MB in the beginning and 403.0 MB in the end (delta: -185.7 MB). There was no memory consumed. 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@5931a888 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@5931a888: 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...