/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/pthread/sigma.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-e5469eb [2021-01-21 00:46:32,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-21 00:46:32,814 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-21 00:46:32,872 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-21 00:46:32,872 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-21 00:46:32,877 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-21 00:46:32,880 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-21 00:46:32,888 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-21 00:46:32,891 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-21 00:46:32,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-21 00:46:32,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-21 00:46:32,902 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-21 00:46:32,902 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-21 00:46:32,903 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-21 00:46:32,905 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-21 00:46:32,906 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-21 00:46:32,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-21 00:46:32,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-21 00:46:32,910 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-21 00:46:32,912 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-21 00:46:32,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-21 00:46:32,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-21 00:46:32,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-21 00:46:32,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-21 00:46:32,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-21 00:46:32,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-21 00:46:32,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-21 00:46:32,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-21 00:46:32,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-21 00:46:32,925 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-21 00:46:32,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-21 00:46:32,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-21 00:46:32,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-21 00:46:32,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-21 00:46:32,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-21 00:46:32,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-21 00:46:32,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-21 00:46:32,931 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-21 00:46:32,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-21 00:46:32,932 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-21 00:46:32,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-21 00:46:32,934 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-21 00:46:32,961 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-21 00:46:32,961 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-21 00:46:32,963 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-21 00:46:32,963 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-21 00:46:32,963 INFO L138 SettingsManager]: * Use SBE=true [2021-01-21 00:46:32,964 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-21 00:46:32,964 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-21 00:46:32,964 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-21 00:46:32,964 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-21 00:46:32,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-21 00:46:32,965 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-21 00:46:32,965 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-21 00:46:32,965 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-21 00:46:32,965 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-21 00:46:32,966 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-21 00:46:32,966 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-21 00:46:32,966 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-21 00:46:32,966 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-21 00:46:32,966 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-21 00:46:32,967 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-21 00:46:32,967 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-21 00:46:32,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-21 00:46:32,967 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-21 00:46:32,968 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-21 00:46:32,968 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-21 00:46:32,968 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-21 00:46:32,968 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-21 00:46:32,969 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-21 00:46:32,969 INFO L138 SettingsManager]: * Lazy Petri-NFA conversion=true [2021-01-21 00:46:32,969 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=SLEEP_SET_FA [2021-01-21 00:46:32,969 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-21 00:46:32,969 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-21 00:46:32,970 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-01-21 00:46:32,970 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-21 00:46:33,329 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-21 00:46:33,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-21 00:46:33,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-21 00:46:33,377 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-21 00:46:33,378 INFO L275 PluginConnector]: CDTParser initialized [2021-01-21 00:46:33,379 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/sigma.i [2021-01-21 00:46:33,469 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36ea8dabd/083b8dcb9d9245f7abfc709c7fcdeb68/FLAG52b3330f4 [2021-01-21 00:46:34,336 INFO L306 CDTParser]: Found 1 translation units. [2021-01-21 00:46:34,337 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/sigma.i [2021-01-21 00:46:34,358 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36ea8dabd/083b8dcb9d9245f7abfc709c7fcdeb68/FLAG52b3330f4 [2021-01-21 00:46:34,537 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36ea8dabd/083b8dcb9d9245f7abfc709c7fcdeb68 [2021-01-21 00:46:34,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-21 00:46:34,542 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-21 00:46:34,544 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-21 00:46:34,544 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-21 00:46:34,548 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-21 00:46:34,549 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:46:34" (1/1) ... [2021-01-21 00:46:34,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c67d364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:34, skipping insertion in model container [2021-01-21 00:46:34,553 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:46:34" (1/1) ... [2021-01-21 00:46:34,561 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-21 00:46:34,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-21 00:46:35,218 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-21 00:46:35,231 INFO L203 MainTranslator]: Completed pre-run [2021-01-21 00:46:35,315 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-21 00:46:35,617 INFO L208 MainTranslator]: Completed translation [2021-01-21 00:46:35,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35 WrapperNode [2021-01-21 00:46:35,619 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-21 00:46:35,621 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-21 00:46:35,621 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-21 00:46:35,622 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-21 00:46:35,631 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,680 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,729 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-21 00:46:35,730 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-21 00:46:35,730 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-21 00:46:35,731 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-21 00:46:35,740 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,743 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,743 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,751 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,756 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,758 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... [2021-01-21 00:46:35,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-21 00:46:35,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-21 00:46:35,764 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-21 00:46:35,764 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-21 00:46:35,765 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-21 00:46:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-21 00:46:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-01-21 00:46:35,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-21 00:46:35,845 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-01-21 00:46:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-01-21 00:46:35,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-21 00:46:35,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-21 00:46:35,848 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-21 00:46:36,479 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-21 00:46:36,480 INFO L298 CfgBuilder]: Removed 15 assume(true) statements. [2021-01-21 00:46:36,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:46:36 BoogieIcfgContainer [2021-01-21 00:46:36,484 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-21 00:46:36,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-21 00:46:36,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-21 00:46:36,492 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-21 00:46:36,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 12:46:34" (1/3) ... [2021-01-21 00:46:36,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180fecc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:46:36, skipping insertion in model container [2021-01-21 00:46:36,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:46:35" (2/3) ... [2021-01-21 00:46:36,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@180fecc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:46:36, skipping insertion in model container [2021-01-21 00:46:36,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:46:36" (3/3) ... [2021-01-21 00:46:36,497 INFO L111 eAbstractionObserver]: Analyzing ICFG sigma.i [2021-01-21 00:46:36,516 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-21 00:46:36,516 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-21 00:46:36,520 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-01-21 00:46:36,522 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-21 00:46:36,569 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,569 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,569 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,569 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,570 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,570 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,570 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,570 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,571 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,571 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,571 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,571 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,574 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,575 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,576 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,576 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-21 00:46:36,587 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-01-21 00:46:36,602 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-21 00:46:36,642 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-21 00:46:36,642 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-21 00:46:36,642 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-21 00:46:36,642 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-21 00:46:36,643 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-21 00:46:36,643 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-21 00:46:36,643 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-21 00:46:36,643 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-21 00:46:36,695 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:36,698 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:36,723 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 9ms [2021-01-21 00:46:36,729 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:36,742 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:36,748 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:36,797 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 15ms [2021-01-21 00:46:36,809 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 10ms [2021-01-21 00:46:36,819 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:36,825 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:36,837 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:36,848 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:36,859 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:36,869 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:45,731 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 18ms [2021-01-21 00:46:52,833 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 47ms [2021-01-21 00:46:52,886 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 47ms [2021-01-21 00:46:52,895 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:52,914 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 13ms [2021-01-21 00:46:52,927 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:52,930 WARN L465 BasicCegarLoop]: Sleep Set Reduction Time: 16258ms [2021-01-21 00:46:52,930 WARN L466 BasicCegarLoop]: Sleep set: input automaton currently 289 states, but on-demand construction may add more states [2021-01-21 00:46:52,934 WARN L467 BasicCegarLoop]: Sleep set: output automaton has 289 states, 241 states have (on average 1.3817427385892116) internal successors, (333), 288 states have internal predecessors, (333), 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-21 00:46:52,948 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:52,951 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 1ms Size of Word is: 43 and size of Sequence is : 44[2021-01-21 00:46:52,955 INFO L131 SleepSetCegar]: Size of mCounterexample is: 44 [2021-01-21 00:46:52,955 INFO L132 SleepSetCegar]: [92#[ULTIMATE.startENTRY]don't care, 94#[L-1]don't care, 96#[L-1-1]don't care, 98#[L24]don't care, 100#[L24-1]don't care, 102#[L24-2]don't care, 104#[L24-3]don't care, 106#[L24-4]don't care, 108#[L1113]don't care, 110#[L1114]don't care, 112#[L-1-2]don't care, 114#[L-1-3]don't care, 116#[L1122]don't care, 118#[L1122-1]don't care, 120#[L1123]don't care, 122#[L1123-1]don't care, 124#[L1124]don't care, 126#[L1124-1]don't care, 128#[L1125]don't care, 130#[L1126]don't care, 132#[L1126-1]don't care, 134#[L1126-2]don't care, 136#[L10]don't care, 138#[L11]don't care, 140#[L10-1]don't care, 144#[L1127]don't care, 146#[L1127-1]don't care, 148#[L10-2]don't care, 150#[L11-3]don't care, 154#[L10-3]don't care, 156#[L1128-5]don't care, 160#[L1128-6]don't care, 162#[L1132-5]don't care, 164#[L1132-6]don't care, 168#[L1135]don't care, 170#[L1135-6]don't care, 174#[L1135-7]don't care, 176#[L1138]don't care, 178#[L1111]don't care, 180#[L1111-1]don't care, 184#[L1111-2]don't care, 186#[L24-5]don't care, 188#[L24-7]don't care, 194#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]don't care] [2021-01-21 00:46:52,956 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-21 00:46:52,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-21 00:46:52,962 INFO L82 PathProgramCache]: Analyzing trace with hash -834290626, now seen corresponding path program 1 times [2021-01-21 00:46:52,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-21 00:46:52,973 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438694067] [2021-01-21 00:46:52,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-21 00:46:53,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-21 00:46:53,201 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-21 00:46:53,202 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438694067] [2021-01-21 00:46:53,203 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-21 00:46:53,203 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-21 00:46:53,204 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998922] [2021-01-21 00:46:53,207 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-21 00:46:53,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-21 00:46:53,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-21 00:46:53,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-21 00:46:53,228 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-21 00:46:53,229 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 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-21 00:46:53,248 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 10ms [2021-01-21 00:46:53,254 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:53,263 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:53,271 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:53,288 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 13ms [2021-01-21 00:46:53,305 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 15ms [2021-01-21 00:46:53,315 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,325 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,334 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:53,343 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,351 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:53,355 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms Size of Word is: 43 and size of Sequence is : 44[2021-01-21 00:46:53,358 INFO L131 SleepSetCegar]: Size of mCounterexample is: 44 [2021-01-21 00:46:53,359 INFO L132 SleepSetCegar]: [671#[ULTIMATE.startENTRY]true, 672#[L-1]true, 673#[L-1-1]true, 674#[L24]true, 675#[L24-1]true, 676#[L24-2]true, 677#[L24-3]true, 678#[L24-4]true, 679#[L1113]true, 680#[L1114]true, 681#[L-1-2]true, 682#[L-1-3]true, 683#[L1122]true, 684#[L1122-1]true, 685#[L1123]true, 686#[L1123-1]true, 687#[L1124]true, 688#[L1124-1]true, 689#[L1125]true, 690#[L1126]true, 691#[L1126-1]true, 692#[L1126-2]true, 693#[L10]true, 694#[L11]true, 696#[L10-1]true, 807#[L1127]true, 808#[L1127-1]true, 809#[L10-2]true, 810#[L11-3]true, 812#[L10-3]true, 813#[L1128-5]true, 814#[L1128-6]true, 816#[L1132-5]true, 817#[L1132-6]true, 819#[L1135]true, 820#[L1135-6]true, 821#[L1135-7]true, 823#[L1138]true, 824#[L1111]true, 825#[L1111-1]true, 826#[L1111-2]true, 828#[L24-5]true, 829#[L24-7]true, 830#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-21 00:46:53,359 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-21 00:46:53,360 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-21 00:46:53,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-21 00:46:53,361 INFO L82 PathProgramCache]: Analyzing trace with hash -1181834657, now seen corresponding path program 1 times [2021-01-21 00:46:53,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-21 00:46:53,361 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381246262] [2021-01-21 00:46:53,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-21 00:46:53,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-21 00:46:53,538 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-21 00:46:53,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381246262] [2021-01-21 00:46:53,540 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-21 00:46:53,540 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-21 00:46:53,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357266329] [2021-01-21 00:46:53,544 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-21 00:46:53,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-21 00:46:53,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-21 00:46:53,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-21 00:46:53,550 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-21 00:46:53,554 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-21 00:46:53,591 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:53,593 WARN L144 IndependenceRelation]: Script Release Time: 2ms [2021-01-21 00:46:53,599 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,605 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:53,616 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,622 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:53,653 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 25ms [2021-01-21 00:46:53,674 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 17ms [2021-01-21 00:46:53,689 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 11ms [2021-01-21 00:46:53,699 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 9ms [2021-01-21 00:46:53,710 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 9ms [2021-01-21 00:46:53,718 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:53,729 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:53,734 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:53,746 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:53,751 WARN L144 IndependenceRelation]: Script Release Time: 4ms [2021-01-21 00:46:53,755 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 9ms [2021-01-21 00:46:53,760 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:53,778 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:53,779 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:53,785 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:53,792 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:53,823 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:53,824 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:53,830 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:53,838 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,850 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,872 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 21ms [2021-01-21 00:46:53,922 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:53,926 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:53,938 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 8ms [2021-01-21 00:46:53,955 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 11ms [2021-01-21 00:46:53,965 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:53,966 WARN L144 IndependenceRelation]: Script Release Time: 0ms [2021-01-21 00:46:53,972 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:53,979 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms Size of Word is: 68 and size of Sequence is : 69[2021-01-21 00:46:53,999 INFO L131 SleepSetCegar]: Size of mCounterexample is: 69 [2021-01-21 00:46:54,000 INFO L132 SleepSetCegar]: [836#[ULTIMATE.startENTRY]true, 838#[L-1]true, 840#[L-1-1]true, 842#[L24]true, 844#[L24-1]true, 846#[L24-2]true, 848#[L24-3]true, 850#[L24-4]true, 852#[L1113](<= 16 ~SIGMA~0), 854#[L1114](<= 16 ~SIGMA~0), 856#[L-1-2](<= 16 ~SIGMA~0), 858#[L-1-3](<= 16 ~SIGMA~0), 860#[L1122](<= 16 ~SIGMA~0), 862#[L1122-1](<= 16 ~SIGMA~0), 864#[L1123](<= 16 ~SIGMA~0), 866#[L1123-1](<= 16 ~SIGMA~0), 868#[L1124](<= 16 ~SIGMA~0), 870#[L1124-1](<= 16 ~SIGMA~0), 872#[L1125](<= 16 ~SIGMA~0), 874#[L1126](<= 16 ~SIGMA~0), 876#[L1126-1](<= 16 ~SIGMA~0), 878#[L1126-2](<= 16 ~SIGMA~0), 880#[L10](<= 16 ~SIGMA~0), 882#[L11](<= 16 ~SIGMA~0), 886#[L10-1](<= 16 ~SIGMA~0), 1108#[L1127](<= 16 ~SIGMA~0), 1110#[L1127-1](<= 16 ~SIGMA~0), 1112#[L10-2](<= 16 ~SIGMA~0), 1114#[L11-3](<= 16 ~SIGMA~0), 1118#[L10-3](<= 16 ~SIGMA~0), 1120#[L1128-5](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1124#[L1129](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1193#[L1129-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1196#[L1129-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1199#[L1130](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1202#[L1130-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1205#[L1130-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1208#[threadENTRY, L1130-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1214#[threadENTRY, L1130-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1218#[threadENTRY, L1128-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1226#[threadENTRY, L1128-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1232#[threadENTRY, L1128-4](<= 16 ~SIGMA~0), 1236#[threadENTRY, L1128-5](<= 16 ~SIGMA~0), 1245#[threadENTRY, L1128-6](<= 16 ~SIGMA~0), 1253#[threadENTRY, L1132-5](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1265#[threadENTRY, L1133](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1985#[threadENTRY, L1133-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1989#[threadENTRY, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1994#[L1117, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 1997#[L1117-1, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2000#[threadFINAL, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2003#[threadEXIT, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2006#[L1133-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2009#[L1133-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2012#[L1132-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2015#[L1132-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2018#[L1132-4](<= 16 ~SIGMA~0), 2020#[L1132-5](<= 16 ~SIGMA~0), 2022#[L1132-6](<= 16 ~SIGMA~0), 2026#[L1135](<= 16 ~SIGMA~0), 2028#[L1135-6](<= 16 ~SIGMA~0), 2030#[L1135-7](<= 16 ~SIGMA~0), 2034#[L1138](<= 16 ~SIGMA~0), 2036#[L1111](<= 16 ~SIGMA~0), 2038#[L1111-1](<= 16 ~SIGMA~0), 2040#[L1111-2](<= 16 ~SIGMA~0), 2044#[L24-5](<= 16 ~SIGMA~0), 2046#[L24-7](<= 16 ~SIGMA~0), 2048#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION](<= 16 ~SIGMA~0)] [2021-01-21 00:46:54,001 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-21 00:46:54,001 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-21 00:46:54,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-21 00:46:54,002 INFO L82 PathProgramCache]: Analyzing trace with hash 1236763539, now seen corresponding path program 1 times [2021-01-21 00:46:54,002 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-21 00:46:54,002 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567958636] [2021-01-21 00:46:54,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-21 00:46:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-21 00:46:54,197 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-21 00:46:54,197 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567958636] [2021-01-21 00:46:54,197 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-21 00:46:54,198 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-21 00:46:54,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9076921] [2021-01-21 00:46:54,199 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-21 00:46:54,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-21 00:46:54,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-21 00:46:54,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-01-21 00:46:54,200 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-21 00:46:54,200 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-21 00:46:54,223 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,224 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,228 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,232 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,238 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:54,242 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,257 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 12ms [2021-01-21 00:46:54,270 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 11ms [2021-01-21 00:46:54,279 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:54,287 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:54,296 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:54,304 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:54,310 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:54,314 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:54,324 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,325 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,329 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,333 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,344 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,345 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,350 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:54,355 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,374 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,375 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,379 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:54,383 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:54,392 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:54,400 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:54,411 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:54,415 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:54,423 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:54,431 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:54,440 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,441 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,446 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:54,451 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:54,508 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:54,509 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:54,518 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 9ms [2021-01-21 00:46:54,523 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms Size of Word is: 75 and size of Sequence is : 76[2021-01-21 00:46:54,546 INFO L131 SleepSetCegar]: Size of mCounterexample is: 76 [2021-01-21 00:46:54,547 INFO L132 SleepSetCegar]: [2055#[ULTIMATE.startENTRY]true, 2057#[L-1]true, 2059#[L-1-1]true, 2061#[L24]true, 2063#[L24-1]true, 2065#[L24-2]true, 2067#[L24-3]true, 2069#[L24-4]true, 2071#[L1113](<= 16 ~SIGMA~0), 2073#[L1114](<= 16 ~SIGMA~0), 2075#[L-1-2](<= 16 ~SIGMA~0), 2077#[L-1-3](<= 16 ~SIGMA~0), 2079#[L1122](<= 16 ~SIGMA~0), 2081#[L1122-1](<= 16 ~SIGMA~0), 2083#[L1123](<= 16 ~SIGMA~0), 2085#[L1123-1](<= 16 ~SIGMA~0), 2087#[L1124](<= 16 ~SIGMA~0), 2089#[L1124-1](<= 16 ~SIGMA~0), 2091#[L1125](<= 16 ~SIGMA~0), 2093#[L1126](<= 16 ~SIGMA~0), 2095#[L1126-1](<= 16 ~SIGMA~0), 2097#[L1126-2](<= 16 ~SIGMA~0), 2099#[L10](<= 16 ~SIGMA~0), 2101#[L11](<= 16 ~SIGMA~0), 2105#[L10-1](<= 16 ~SIGMA~0), 2327#[L1127](<= 16 ~SIGMA~0), 2329#[L1127-1](<= 16 ~SIGMA~0), 2331#[L10-2](<= 16 ~SIGMA~0), 2333#[L11-3](<= 16 ~SIGMA~0), 2337#[L10-3](<= 16 ~SIGMA~0), 2339#[L1128-5](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2343#[L1129](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2399#[L1129-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2401#[L1129-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2403#[L1130](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2405#[L1130-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2407#[L1130-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2409#[threadENTRY, L1130-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2413#[threadENTRY, L1130-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2415#[threadENTRY, L1128-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2421#[threadENTRY, L1128-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2425#[threadENTRY, L1128-4](<= 16 ~SIGMA~0), 2427#[threadENTRY, L1128-5](<= 16 ~SIGMA~0), 2433#[threadENTRY, L1128-6](<= 16 ~SIGMA~0), 2439#[threadENTRY, L1132-5](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2447#[threadENTRY, L1133](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2927#[threadENTRY, L1133-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2929#[threadENTRY, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2933#[L1117, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2935#[L1117-1, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2937#[threadFINAL, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2939#[threadEXIT, L1133-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2941#[L1133-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2943#[L1133-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2945#[L1132-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2947#[L1132-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2949#[L1132-4](<= 16 ~SIGMA~0), 2951#[L1132-5](<= 16 ~SIGMA~0), 2953#[L1132-6](<= 16 ~SIGMA~0), 2957#[L1135](and (= ULTIMATE.start_main_~sum~0 0) (<= 16 ~SIGMA~0)), 2961#[L1135-6](and (= ULTIMATE.start_main_~sum~0 0) (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 2965#[L1136](and (= ULTIMATE.start_main_~sum~0 0) (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3005#[L1136-1](and (= ULTIMATE.start_main_~sum~0 0) (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3009#[L1136-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3013#[L1135-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3017#[L1135-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3021#[L1135-5](<= 16 ~SIGMA~0), 3023#[L1135-6](<= 16 ~SIGMA~0), 3025#[L1135-7](<= 16 ~SIGMA~0), 3029#[L1138](<= 16 ~SIGMA~0), 3031#[L1111](<= 16 ~SIGMA~0), 3033#[L1111-1](<= 16 ~SIGMA~0), 3035#[L1111-2](<= 16 ~SIGMA~0), 3039#[L24-5](<= 16 ~SIGMA~0), 3041#[L24-7](<= 16 ~SIGMA~0), 3043#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION](<= 16 ~SIGMA~0)] [2021-01-21 00:46:54,552 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-01-21 00:46:54,552 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-21 00:46:54,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-21 00:46:54,553 INFO L82 PathProgramCache]: Analyzing trace with hash -479808088, now seen corresponding path program 1 times [2021-01-21 00:46:54,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-21 00:46:54,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265094981] [2021-01-21 00:46:54,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-21 00:46:54,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-21 00:46:54,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-21 00:46:54,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265094981] [2021-01-21 00:46:54,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647038431] [2021-01-21 00:46:54,761 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-21 00:46:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-21 00:46:54,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjunts are in the unsatisfiable core [2021-01-21 00:46:54,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-21 00:46:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-21 00:46:55,032 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-21 00:46:55,032 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2021-01-21 00:46:55,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552014287] [2021-01-21 00:46:55,033 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-01-21 00:46:55,033 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-21 00:46:55,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-01-21 00:46:55,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-01-21 00:46:55,034 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-21 00:46:55,034 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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-21 00:46:55,060 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:55,061 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:55,065 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 5ms [2021-01-21 00:46:55,070 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:55,075 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:55,080 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:55,094 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 10ms [2021-01-21 00:46:55,106 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 10ms [2021-01-21 00:46:55,114 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:55,122 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 7ms [2021-01-21 00:46:55,130 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:55,137 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 6ms [2021-01-21 00:46:55,142 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:55,146 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 2ms [2021-01-21 00:46:55,152 WARN L141 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-21 00:46:55,153 WARN L144 IndependenceRelation]: Script Release Time: 1ms [2021-01-21 00:46:55,157 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:55,161 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 3ms [2021-01-21 00:46:55,199 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms [2021-01-21 00:46:55,204 INFO L163 IndependenceRelation]: Independence Inclusion Check Time: 4ms Size of Word is: 49 and size of Sequence is : 50[2021-01-21 00:46:55,219 INFO L131 SleepSetCegar]: Size of mCounterexample is: 50 [2021-01-21 00:46:55,220 INFO L132 SleepSetCegar]: [3276#[ULTIMATE.startENTRY]true, 3278#[L-1]true, 3280#[L-1-1]true, 3282#[L24]true, 3284#[L24-1]true, 3286#[L24-2]true, 3288#[L24-3]true, 3290#[L24-4]true, 3292#[L1113](<= 16 ~SIGMA~0), 3294#[L1114](<= 16 ~SIGMA~0), 3296#[L-1-2](<= 16 ~SIGMA~0), 3298#[L-1-3](<= 16 ~SIGMA~0), 3300#[L1122](<= 16 ~SIGMA~0), 3302#[L1122-1](<= 16 ~SIGMA~0), 3304#[L1123](<= 16 ~SIGMA~0), 3306#[L1123-1](<= 16 ~SIGMA~0), 3308#[L1124](<= 16 ~SIGMA~0), 3310#[L1124-1](<= 16 ~SIGMA~0), 3312#[L1125](<= 16 ~SIGMA~0), 3314#[L1126](<= 16 ~SIGMA~0), 3316#[L1126-1](<= 16 ~SIGMA~0), 3318#[L1126-2](<= 16 ~SIGMA~0), 3320#[L10](<= 16 ~SIGMA~0), 3322#[L11](<= 16 ~SIGMA~0), 3326#[L10-1](<= 16 ~SIGMA~0), 3548#[L1127](<= 16 ~SIGMA~0), 3550#[L1127-1](<= 16 ~SIGMA~0), 3552#[L10-2](<= 16 ~SIGMA~0), 3554#[L11-3](<= 16 ~SIGMA~0), 3558#[L10-3](<= 16 ~SIGMA~0), 3560#[L1128-5](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3564#[L1129](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3620#[L1129-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3622#[L1129-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3624#[L1130](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3626#[L1130-1](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3628#[L1130-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3630#[threadENTRY, L1130-3](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3634#[threadENTRY, L1130-4](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3636#[threadENTRY, L1128-2](and (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3644#[threadENTRY, L1128-3](and (= |ULTIMATE.start_main_#t~post8| 0) (= ULTIMATE.start_main_~tid~0 0) (<= 16 ~SIGMA~0)), 3650#[threadENTRY, L1128-4](and (= |ULTIMATE.start_main_#t~post8| 0) (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3652#[threadENTRY, L1128-5](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3660#[threadENTRY, L1129](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3674#[threadENTRY, L1129-1](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3688#[threadENTRY, L1129-2](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3702#[L1130, threadENTRY](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3716#[threadENTRY, L1130-1](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3730#[threadENTRY, L1130-2](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1)), 3744#[threadENTRY, ULTIMATE.startErr0INUSE_VIOLATION](and (<= 16 ~SIGMA~0) (<= ULTIMATE.start_main_~tid~0 1))] [2021-01-21 00:46:55,420 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-21 00:46:55,421 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-21 00:46:55,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-21 00:46:55,422 INFO L82 PathProgramCache]: Analyzing trace with hash 402070648, now seen corresponding path program 1 times [2021-01-21 00:46:55,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-21 00:46:55,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133227271] [2021-01-21 00:46:55,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-21 00:46:55,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-21 00:46:55,467 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-21 00:46:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-21 00:46:55,494 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-21 00:46:55,525 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-21 00:46:55,526 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-21 00:46:55,526 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-01-21 00:46:55,526 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-21 00:46:55,527 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-01-21 00:46:55,532 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@26929fba 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-21 00:46:55,536 INFO L168 Benchmark]: Toolchain (without parser) took 20993.14 ms. Allocated memory was 314.6 MB in the beginning and 377.5 MB in the end (delta: 62.9 MB). Free memory was 289.1 MB in the beginning and 199.0 MB in the end (delta: 90.1 MB). Peak memory consumption was 156.2 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,537 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 314.6 MB. Free memory was 284.5 MB in the beginning and 284.4 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-01-21 00:46:55,538 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1075.68 ms. Allocated memory is still 314.6 MB. Free memory was 288.9 MB in the beginning and 259.1 MB in the end (delta: 29.8 MB). Peak memory consumption was 38.5 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,539 INFO L168 Benchmark]: Boogie Procedure Inliner took 108.51 ms. Allocated memory is still 314.6 MB. Free memory was 259.1 MB in the beginning and 257.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,540 INFO L168 Benchmark]: Boogie Preprocessor took 32.39 ms. Allocated memory is still 314.6 MB. Free memory was 257.0 MB in the beginning and 255.9 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,541 INFO L168 Benchmark]: RCFGBuilder took 720.26 ms. Allocated memory is still 314.6 MB. Free memory was 254.9 MB in the beginning and 227.6 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,542 INFO L168 Benchmark]: TraceAbstraction took 19046.99 ms. Allocated memory was 314.6 MB in the beginning and 377.5 MB in the end (delta: 62.9 MB). Free memory was 227.6 MB in the beginning and 199.0 MB in the end (delta: 28.6 MB). Peak memory consumption was 94.6 MB. Max. memory is 16.0 GB. [2021-01-21 00:46:55,547 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.20 ms. Allocated memory is still 314.6 MB. Free memory was 284.5 MB in the beginning and 284.4 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1075.68 ms. Allocated memory is still 314.6 MB. Free memory was 288.9 MB in the beginning and 259.1 MB in the end (delta: 29.8 MB). Peak memory consumption was 38.5 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 108.51 ms. Allocated memory is still 314.6 MB. Free memory was 259.1 MB in the beginning and 257.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 32.39 ms. Allocated memory is still 314.6 MB. Free memory was 257.0 MB in the beginning and 255.9 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 720.26 ms. Allocated memory is still 314.6 MB. Free memory was 254.9 MB in the beginning and 227.6 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 19046.99 ms. Allocated memory was 314.6 MB in the beginning and 377.5 MB in the end (delta: 62.9 MB). Free memory was 227.6 MB in the beginning and 199.0 MB in the end (delta: 28.6 MB). Peak memory consumption was 94.6 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@26929fba de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker@26929fba: 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...